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Предисповие к русскому изданию. 


Автор этой книги, д-р Аренс, приобрел в Германии 
заслуженную известность своими исследованиями в 
области математических игр; ему принадлежит об- 
ширный двухтомный труд „Математические развле- 
чения и игры“, в котором область эта‘ разработана 
с исчерпывающею полнотой и строгой научностью м) 
Предлагаемая книжечка под сходным заглавием, 
принадлежа перу выдающегося знатока предмета, 
не имеет, однако, целью строго математическую 
разработку рассматриваемых ею вопросов. Ее за- 
дача—дать читателю приятное, занимательное чте- 
ние из области математических игр; соответственно 
этому, теория игр разбирается в ней по возможности 
общедоступно, без углубления в область отвлечен- 
ных обоснований. : 

Настоящий перевод, весьма тщательно и про- 
думанно выполненный Б. Д. Каминским, сделан с 
4-го немецкого издания, значительно переработан- 
ного по сравнению с предшествовавшими. Перера- 
ботка подлинника состояла в исключении из книги 
тех глав и мест, чтение которых могло бы затруд- 

*) Тому же автору принадлежат, сверх того, следующие бо- 
лее мелкие сочинения (на русский язык, как и упомянутое, пока 
не переведенные): „Старое и новое из области занимательной 
математики“ (1918), „Забава и дело в математике“ (1919) и 
„Анекдоты о математиках“. 
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нять читателя-нематематика *), в соответствующем 
изменении общего характера изложения, в пополне- 
нии текста новым, более живым материалом и в 
значительном увеличении числа иллюстраций (до 78). 
Особенно занимательно и свежо написана отсутство- 
вавшая в прежних изданиях глава о математических 
софизмах, весьма поучительная для читателей с пер- 
воначальной подготовкой из алгебры и геометрии. 
Во многих местах книги автором предлагаются 
легкие упражнения, с целью дать читателю возмож- 
ность убедиться в правильном усвоении изложен- 
ного и помочь самостоятельно разобраться в новом 
вопросе. Задачи весьма несложны, и решение их не 
может затруднить внимательного читателя. В конце 
книги приведены ответы и необходимые указания. 
При сравнительно небольшом объеме, этот то- 
мик, благодаря мастерскому изложению, вмещает 
довольно значительный материал, охватывая все то 
из области „классических“ математических игр, что 
может быть предложено широкому кругу читателей. 
В качестве приятного и поучительного чтения, изощ- 
ряющего гибкость ума, приучающего к сосредото- 
ченной работе мысли ради систематических поисков 
решения и, следовательно, хорошо подготовляющего 
к более серьезным научным занятиям, настоящая 
книга германского математика принесет несомнен- 
ную пользу нашей любознательной молодежи. 


Я. Перельман. 


+) Русский переводчик, со своей стороны, также удалил ряд 
длиннот в тексте и упростил изложение некоторых мест. 
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Введение. 


Под „игрой“ мы понимаем занятие, не ее. 
щее определенной практической цели, но с ть 
для нашего удовольствия, развлечения, воо ны 
приятного препровождения времени; мы ое - 
об „игре“ детей, игре“ музыканта, м: в ея 
и т. д. Тому, что игра имеет большое образов не 
ное значение, наше определение нисколько не ни 
тиворечит; больше того: в известном смысле, д 

называют иногда „игрой’. и 
"ЗУ едлагаемая книга содержит одни лишь о е 
причем предполагается, что читатель может и 
и один. Правда, часть из них, при и . 
осуществлении, требует участия, по крайне Е 
еще одного лица, так что некоторые игры р 
тают характер состязания, —но это вовсе неявля 

ЬнНыЫМ. 
г сам играющий, приступая к играм, и к 
преследует определенной цели, то многие И. 
том числе и предлагаемые нами, в конце т - 
преследуют некоторую цель. Достижение это ия 
в одних играх, главным образом, основанных 
„счастьи“, зависит исключительно от случая, в дру- 
гих—от навыка и умственной деятельности. Во ео 
гих играх (биллиард) достигаемый результат о 
от всех указанных факторов, причем, в ен 
от обстоятельств, один из них получает преоблада- 
ние над другим. 
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„Математической“. игрой называют такую, ко- 
торая в своем процефсе требует умственной дея- 
тельности и применения методов и умозаключенй: 
употребляемых в математике. Математический ха: 
рактер игры будет тем‘полнее, чем больше преобла- 
дают в ней математические рассуждения и правила. 
В математическом обосновании игры, как и в самой 
математике, технический язык, в виде знаков и фор- 
мул, не является такой необходимой частью, без 
которой нельзя обойтись. Эти знаки и формулы 
созданы лишь для экономии мысли и потому безу- 
словно необходимы человеческому уму для сложных 
вопросов, встречающихся в математических дисци- 
плинах. Ограниченному человеческому уму часто бы- 
вает даже трудно проникнуть в скрытые истины 
той или иной дисциплины без помощи духовных 
костылей —формул и знаков. Более того: удачный 
выбор внешних знаков иногда является решающим 
для дальнейшего развития какой-либо математиче- 
ской дисциплины. Но для разбираемых в этой книге 
игр мы можем, без особенного ущерба, не пользо- 
ваться символическим языком математики; исключе- 
нием является лишь последняя глава, занимающая 
в г книге особое положение. 

щность математической игры легче - 
ясняется на примере. Возьмем ны а, и 
ваемую нами в главе УТ. Эта простая игра имеет 
и сравнительно простую теорию, которую можно 
изложить, не пользуясь математическими симво- 
лами, хотя теория эта носит чисто математический 
характер. Эта же теория показывает, что существует 
способ, наверняка ведущий к выигрышу; причем 
начинающий игру первым же ходом может обезпе- 
чить за собой победу. Знание одним игроком этой 
теории дает ему такое превосходство перед своим, 
хотя бы опытным противником, какое имеет евро: 
пейское войско, вооруженное по последнему слову 
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техники, по сравнению с толпой дикарей, воору- 
женной луками и стрелами. Если оба игрока знают 
математическую теорию игры и безошибочно играют, 
то исход игры зависит лишь от начального поло- 
жения, и тем самым она приобретает уже характер 
игры на „счастье“; самый же процесс в данном 
случае для них совершенно не интересен, потому 
что по начальному положению они могут заранее 
определить, кто из них выиграет. В качестве игры, 
„ним“ может прельщать нас лишь до тех пор, пока 
мы не знаем ее математической теории; но интерес, 
который она вызывает, заключается именно в ее 
остроумной математической теории. 

Следует заметить, что с математической точки 
зрения наибольший интерес представляют задачи 
сравнительно несложные. Для сложных игр, среди 
которых, по своему образовательному значению, пер- 
вое место занимает шахматная игра, трудно, да едва 
ли и возможно, найти исчерпывающую теорию, охва- 
тывающую все частные случаи, теорию, которая 
для каждой мыслимой позиции дала бы возможность 
найти абсолютно лучший ход и выиграть начинаю- 
щему или, еще лучше, при безошибочной игре обоих 
игроков, сыграть в ничью. Неоднократные попытки 
применить математику к изучению шахматной игры, 
не увенчались успехом, да вряд ли это и возможно, 
поскольку в понятие „теория“ мы вкладываем дан- 
ное выше определение. В самом деле: что следует, 
вообще, понимать под „математическим“ обосно- 
ванием шахматной игры? Математическая теория 
шахматной игры должна была бы отличаться от 
обычной тем, что, при данном расположении шах- 
мат, в круг ее рассмотрения должны были вклю- 
чаться все ходы, возможные при этом положении; 
но это выходит за пределы осуществимого. Доста- 
точно, например, указать, что число всех возможных 
положений после первых двух ходов, сделанных 
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обеими сторонами, превосходит 70.000; в это число 
входят, конечно, как правильные, так и относительно 
неправильные комбинации. Поэтому, понятно, что 
нам кажется невозможным (хотя бы в этом случае) 
достигнуть исчерпывающего решения или какого- 
либо значительного упрощения, посредством мате- 
матических методов. Если же простые и очевидные 
ходы шахматных фигур, шах и т. д., заменить 
сложными формулами и действиями над ними, то, 
пожалуй, окажется прав Шопенгауэр, сказавший, 
что математик подобен здоровому человеку, отру- 
бившему себе ноги и заменившему их деревянными— 
фразу, объясняемую враждебностью Шопенгауэра 
к математике и непониманием ее. Вполне исчерпы- 
вающее рассмотрение всех возможных комбинаций 
для искусного шахматного игрока было бы бесцель- 
ной тратой времени и сил, тем более, что его опытный 
взгляд сразу отбрасывает ошибочные или не имею- 
щие значения ходы и сосредоточивает все свое 
внимание на тех, которые кажутся ему наиболее 
целесообразными и могущими привести к более 
важным последствиям. Искусный шахматист подобен 
путешественнику, попавшему в незнакомый большой 
город, который, для ознакомления с ним, ограничи- 
вается осмотром главных ‘улиц и наиболее выдаю- 
щихся достопримечательностей; между тем, другой— 
решает не оставлять города до тех пор, пока он 
не ознакомится со всеми улицами и не осмотрит всех 
домов. При таком внимательном осмотре, он, может 
быть, увидит такие достопримечательности, которых 
первый не успел заметить, но часто будет попадать 
в тупые переулки и затратит много времени, а, мо- 
жет быть, застрянет в городе и навсегда. Таким 
образом, шахматная игра, несмотря на то, что в 
ней „случай“ и „проворство рук“ не играют роли, 
является игрой, правда, умственной, чисто логиче- 
ской, но вовсе не математической. Шахматная игра 
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потому и привлекает до сих пор внимание многих, 
что, несмотря на многолетнюю давность, она все 
же сохранила свою юношескую свежесть, благодаря 
бесчисленному множеству комбинаций, которые не 
поддаются исчерпывающему обоснованию. 

Примером игры на шахматной доске, имеющей 
законченную теорию, может служит игра, известная 
под названием „волк и овцы“. Для этой, несравненно 
более простой и значительно менее интересной игры 
можно разобрать все случаи, которые могут пред- 
ставиться; причем игрок, который ведет фигуры, 
обозначающие овец, должен непременно выиграть. 
Доказательство состоит в составлении списка, исчер- 
пывающего все случаи, и в расположении их В 
известном порядке, так что для каждого из них 
можно сразу указать правильные ходы. С матема- 
тической точки зрения, игра эта, впрочем, не пред- 
ставляет интереса; так как здесь не приходится 
применять чисто математические приемы; методы 
ее обоснования походят более на статистические 
чем на математические. 


ГЛАВА [. 


Прыганье взапуски. 


Начнем со следующей, весьма простой игры: . 
Лицо А называет какое-нибудь число, не превы- 
шающее 10; его партнер В называет большее чи- 
сло, отличающееся от первого не менее, чем на в 
но не более, чем на 10. Затем А снова называет 
число, которое превышает второе не менее, чем 
на 1. и не более, чем на 10, и т. д. Выигравшим 
считается тот, кто первый назовет число 100. Всегда 
ли это возможно и, если возможно, то кто вы- 
игрывает и каким образом? 

Нагляднее игру эту можно представить следу- 
ющим образом. Два мальчика Аи В, из которых 
каждый может прыгнуть на расстояние не свыше 
10 футов, сговорились поочередными прыжками 
пройти путь в 100 футов, соблюдая следующие 
условия: каждый прыжок не может быть меньше 
одного фута; мальчик А начинает игру; В прыгает 
с того места, на которое прыгнул А; последний 
прыгает с того места, куда попал В, ит. д. Если 
приэтом пройденное в один прыжок расстояние, 
составляет дробное число футов, то вместо него, 
берется ближайшее меньшее целое число (напр., 
вместо 53/ футов, берется 5 ф.). Выигравшим счи- 
тается тот, кто первый достигнет конца пути. 

После нескольких попыток, играющие заметят, 
что выигрывает всегда тот, кто первый очутится 
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на 89-м футе (фиг. 1). Действительно, если, напри- 
мер, А достигнет 89-го фута, то расстояние, отде- 
ляющее его противника В от конечной цели, пре- 
восходит величину наибольшего прыжка (10 ф.) на 


| 
0 


и 
78 589 10 
Фиг. 1. 


1 фут. Поэтому В не может очередным прыжком 
достигнуть цели; с другой же стороны, по прави- 
лам игры, он обязан прыгнуть не меньше, чем на 
1 фут. Он может попасть на 90-й, 91-й, 92-й или, 
в крайнем случае, на 99-й фут, но каждый раз А 
имеет возможность одним прыжком попасть на 
100-й фут. 

Но если достижение 89-го фута обеспечивает 
выигрыш, то на 89-й фут попадет, очевидно, тот, 
кто раньше достигнет 78-го. Таким же образом, 
на 78-й попадает достигший 67-го, и т. д. Полу- 
чаем ряд чисел: 100, 89, 78, 67,,... 34, 23, 12 и, на- 
конец, 1. На эти-то числа, разделенные промежут- 
ком в 11, должен становиться желающий выиграть. 
Значит, выиграть возможно, и выигрывает тот, кто 
начинает игру. В первый прыжок он должен пройти 
1 фут, в следующий попасть на 12-й, затем на 
23-й, 34-й... 78-й, 89-й и, наконец, на 100-й. 

Очевидно, игра эта может быть видоизменена: 
можно, например, взять иную длину пути, или же 
иные численные значения для максимальных и ми- 
нимальных прыжков. Числа, на которые должен 
становиться выигрывающий, отделены друг от друга 
промежутком, равным сумме чисел, выражающих 
максимальный и минимальный прыжок (в нашем 
случае 10 1 = 11). Если длина пути случайно ока- 
жется кратным упомянутого промежутка, то вы- 
игрыш будет обеспечен уже не за первым (А), а 
за вторым (Б) игроком. Например, если длина пути 
равна 99 футам, а остальные условия прежние, то 
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как бы А ни начал, Б первым прыжком может по- 
пасть на 11, вторым на 22..., девятым на 99 и, сле- 
довательно, должен выиграть. 

Вопрос 1-й: длина пути равна 200 футам; 
остальные условия прежние. А ошибочно расчи- 
тал, что для выигрыша он должен, как и прежде, 
попасть на 1; как должен Б продолжать игру, что- 
бы выиграть? 

Вопрос 2-й: Кто выиграет, если максималь- 
ный прыжок для каждого определен в 8 футов, 
минимальный —в 1 фут, длина пути 90 футов, и 
как должен поступать выигрывающий? 

Вопрос 3-й: Кто выиграет, если максимальный 
прыжок составляет 17 дециметров, минимальный 
1 дециметр, а длина пути равна 15 метрам? 

Вопрос 4-й: Кто выиграет, если максималь- 
ный прыжок составляет 10 футов, минимальный 
3 фута и длина пути равна 182 футам? 

Вопрос 5-й: Максимальный прыжок опреде- 
лен в 9 футов, минимальный в 2; длина пути равна 
100 футам. Выигравшим считается тот, кто заста- 
вит противника достигнуть конца пути (100) или 
перепрыгнуть через этот конец *). Кто из играющих 
окажется выигравшим? 


Глава П. 
Игра в пятнадцать. 


$ |. История и описание игры. 


В восьмидесятых годах предыдущего столетия 
в Германии получила широкое распространение 

«) В этом случае не делается различия между достиже- 
нием цели и переходом за нее, между тем, как, например, в 
вопросе 4-м, различие это имеет существенное значение. 


13 


»игра в пятнадцать“. На рис. 2 изображен в умень- 
шенном виде экземпляр этой игры в ящике, в ко- 
тором находится пятнадцать искусно приготовлен- 
ных шашек. 


Рис. 2. 


Впервые игра эта появилась в Америкев 1878 г. 
Говорят, ее остроумный изобретатель был известен 
в шахматном мире, как выдающийся составитель 
задач. Сразу же после появления, игра распростра- 
нилась во всех цивилизованных странах англий- 
ской культуры, под названием: „Е Шеемн Ри221е“ 
(игры в 15), германской культуры—,„Во$$ Риге“ 
(игры Босса) и у французов, под названием: „Лец 
Чи 1аашш“ (такен). 

В первый же год в нее играли с большим азар- 
том; никакая игра до той поры не пользовалась 
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подобным успехом. Говорят, в Гамбурге даже у 
пассажиров дилижансов можно было видеть не- 
большие ящики с пятнадцатью шашками. Хозяева 
торговых контор приходили в отчаяние от увле- 
чения служащих этой игрой и принуждены были 
вывесить аншлаги, с запрещением ее в рабочие 
часы. Устраивались турниры этой игры и т. п. 
Даже в зале рейхстага, —как рассказывает Зигмунт 
Гюнтер, выдающийся географ, математик и либе- 
ральный политик,—можно было видеть депутатов, 
которые, слушая речи, одновременно развлекались 
этой игрой. 

Игра состоит в следующем: иятнадцать ква- 
дратных шашек, занумерованных цифрами от 1 
до 15, расположены. в произвольном порядке в ква- 
дратной коробке. 16-е место ящичка остается 
свободным. Требуется последовательным передви- 
ганием шилиек на пустое место с мест смежных, 
расположить их в порядке, указанном на рис. 2. 

Как увидим дальше, во многих случаях невоз- 
можно достигнуть указанного, так-называемого 
„нормального“ расположения шашек; в таких слу- 
чаях мы будем называть задачу „неразрешимой“. 
Возможность или невозможность решения зависит 
исключительно от первоначального расположения 
шашек. Как же узнать, по расположению шашек, 
разрешима или неразрешима задача и как, в пер- 
вом случае, решить ее? 


$ 2. Решение задачи. 


Прежде чем ответить на эти вопросы, условимся 
различать „места“ или „клетки“ ящика, обозначая 
их номерами, соответствующими рис. 2 (от 1 до 16). 
Например, „место 4“ постоянно обозначает клетку, 
которую на рис. 2 (т.-е. при нормальном располо- 
жении шашек) занимает шашка с нумером 4, а 
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„место 16“— нижнюю клетку справа, которая на 
рис. 2 остается свободной. Далее, горизонтальные 
ряды клеток будем называть „строками“, а верти- 
кальные — „столбцами“; будем различать первую, 
вторую, третью и четвертую строки, считая сверху 
вниз; столбцы также будем именовать: первый, 
второй, третий, четвертый, — считая слева направо. 

Возьмем случайное расположение шашек и по- 
пытаемся, посредством передвиганий, получить их 
нормальное расположение (рис. 2). Будем посту- 
пать следующим образом: положим шашку 1 на 
место 1 (если только она случайно не находится 
уже там) и затем, не трогая шашки 1, поставим 
шашку 2 на место 2. Нетрудно убедиться, что этого 
легко достичь сравнительно небольшим числом хо- 
дов. Тогда, не трогая первой строки, можно пере- 
двинуть шашки 3 и 4 в клетки 3-го и 4-го столб- 
цов,—если, конечно, шашки эти раньше не нахо- 
дились в них. Во всяком случае, мы должны допу- 
стить, что шашки 3 и 4 могут быть, так или иначе, 
передвинуты на места, находящиеся в последних 
двух столбцах, и что одновременно в этих столб- 
цах может оказаться и свободное место. Если 
шашки 3 и 4 случайно не оказались на нужных 
местах, мы можем привести их туда исключительно 
путем передвижений внутри восьмиклеточного поля 
последних двух столбцов. Нет необходимости рас- 
сматривать эти ходы для всех возможных слу- 
чаев,—достаточно остановиться на наиболее небла- 
гоприятном, когда камень 3 находится на месте 4, 
а камень 4—на месте 3. Пусть наше восьмикле- 
точное поле двух последних столбцов имеет распо- 
ложение, указанное на рис. 3. 

При всех ходах шашек, при расположении, ука- 
занном на рис. 3, мы ие будем трогать би 14 ша- 
шек, так как в них нет необходимости; таким обра- 
зом, мы ограничиваем себя шестью клетками, — 
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г. 
что не помешает нам достичь цели. Если бы мы 
пожелали ограничиться четырьмя верхними клет- 
ками, из которых одна свободна, мы не могли бы 
достичь цели (дальше мы еще к этому вернемся), 
т.-е. не могли бы привести шашки 3 и 4 на нор- 
мальные места. От расположения фигуры 3 легко 
перейти к фигуре 4, если все пять камней шести- 
клеточного поля--дважды, а камень пятый даже 
трижды передвинуть по направлению, обратному 
движению часовой стрелки. 


4 |3 8 |5 8 |5. + 8 
12 | 8 3 | 413 3 

ПЕ а2| |2 5 | 12 
О и вн 6 [м в [м 
Фиг. 3. Фиг. 4. Фиг. 5. Фиг. 6. Фиг. 7. 


Передвижением шашек, находящихся в 4-х сред- 
них клетках, легко перейти от фигуры 4 к фи 
гуре 5. Теперь передвинем все пять шашек верх- 
него шестиклеточного поля по направлению дви- 
жения часовой стрелки так, чтобы шашка 4 
очутилась на месте 3. Получим фигуру 6, а, за- 
тем, —передвигая шашки внутри четырех средних 
клеток, — поставим шашку 3 на место 7 (рис. 7). 
Последнее расположение камней Зи 4 (рис. 7) 
является типическим. 

Итак, рассмотрев, этот, особенно неблагоприят- 
ный случай, мы видим, что расположение рис. 7 
всегда достижимо; отсюда легко получить такое 
расположение, при котором шашка 4 займет ме- 
сто 4, и шашка 3—место 3. Следовательно, первая 
строчка ящичка приведена в нормальный порядок, 
и ее мы больше трогать не будем. 
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Существенным в этом приеме было то, что у 
нас было шестиклеточное поле с одной свободной 
клеткой, благодаря чему, мы имели возможность 
не только передвигать последовательно 5 шашек 
в этом поле, но и 3 шашки среднего четырехкле- 
точного ноля (внутри названного шестиклеточного) 
с одной свободной клеткой. Лишь сочетанием этих 
двух родов передвижений возможно было достичь 
существенных изменений в расположении камней. 
Если ограничиться исключительно четырехклеточ- 
ным полем, то, после всех возможных ходов, кар: 
тина по существу осталась бы прежняя. 

Таким же путем можно привести в нормальный 
порядок и вторую строку; приэтом все ходы вы- 
полняются лишь в последних трех строках, шашки 
же первой строки остаются на месте, и достигнутый 
там нормальный порядок не нарушается. Прежде 
всего легко передвинуть шашки 5 и 6 на их нор- 
мальные места (на 5 и б—рис. 2); затем в шести- 
клеточном поле 7, 8, 11, 12, 15, 16 (рис. 2) совер- 
шаются передвижения, подобные ходам, изобра- 
женным на рис. 3—7. Здесь мы можем применить 
рассуждения, примененные выше к рис. 3—7; правда, 
мы теперь имеем лишь шестиклеточное поле, но 
выше мы сами себя ограничили им и убедились, 
что этого вполне достаточно. Таким образом, ука- 
занным на рис. 3—7 способом, можно привести 
шашки 7 и 8 на нормальные места и тем дости- 
гнуть в верхних двух строках нормального распо- 
ложения. 

В последних двух строках прежде всего пере- 
двигают шашку 13 на место 9 и шашку 9 на ме- 
сто 10,—аналогично тому, как мы раньше пере- 
двинули Зи 4— фиг. 7—и получили типическое рас- 
положение; но теперь придется оперировать в двух 
последних строках, в то время, как выше мы имели 
дело с двумя последними столбцами. Затем пере- 
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водят шашки 13 и 9 на их нормальные места. Те- 
перь остается шестиклеточное поле с местами 10, 
11, 12, 14, 15, 16; после передвижения, изложен- 
ным способом, 'шашек 10 и 14 на их нормальные 
места, у нас останется лишь четырехклеточное поле 
с шашками 11, 12, 15 и со сво- тии 
бодной клеткой. Передвигая эти 

шашки, можно привести шашку 15 

на ее нормальное место, и свобод- |‘ 
ным останется место 16. Шашки |9 |10 
11 и [2 могут оказаться либо на их о Е 
нормальных местах, либо шашка | 13 | 14 | 15 | 

12 на месте 11, а шашка а 
месте 19. В первом случае задача 

решена; во-втором -- имеем расположение рис. 8. 
Итак, мы пришли к следующему выводу: 

Из случайного первоначального расположения 
камней можно прийти либо к нормальному, либо 
к расположению, указанному на рис. 8. 

На вопрос, возможно ли от первоначального 
расположения перейти, по желанию, и к нормаль- 
ному, и к расположению рис. 8,— мы пока ответа 
не дадим, а ограничимся указанием, что 8 каждом 
случае одно из указанных расположений достижимо. 


$ 3. Математическая теория игры. 


Будем исходить из определенного первоначаль- 
ного расположения (рис. 9). Будем читать цифры 
этой фигуры в порядке, которого мы и раньше 
придерживались, т.-е. в каждой строке—слева на- 
право, а строки — сверху вниз. Мы видим, что 
шашка 1 занимает свое нормальное место. Сле- 
дующая же за ней шашка 4 находится, как будем 
говорить, „до“ двух шашек, которые при „нор- 
мальном“ расположении находились бы раньше 
нее—мы имеем в виду шашки Зи. Будем гово- 
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рить, что шашка 4 дает два „отступления“ отно- 
сительно нормального порядка. Таким же образом 
шашка 7, стоящая до шашек—3, 5, 2, 6, имеет 
четыре отступления; шашка 13, стоящая до ша- 
шек 11, 10, 2, 12, 6, имеет пять отступлений, и 
т. д. Для всего ящика мы имеем, таким образом: 
0+2+4+5+1+1+2+6+6+5+3+2+0-+1 = 38 
отступлений относительно нормального порядка. 

————__ Эта общая сумма отступлений 
дает возможность усмотреть, до- 
стижимо ли нормальное располо- 
жение рис. 2 или нет: именно, 
если общее число отступлений 
четное (в нашем случае 38), то 
возможно получить нормальное 
расположение камней — задача 
разрешима. Напротив, если общее 
число отступлений — число нечетное, то нормальное 
расположение не получается: задача неразрешима. 
Приэтом предполагается, что свободное место нахо- 
дится внизу направо, т.-е. в клетке 16. Вместо гро- 
моздкого выражения „отступление от нормального 
расположения“ будем в дальнейшем употреблять 
принятый в математике термин „инверсия“. Условие 
‚для возможности решения задачи, данное выше 
без доказательств, мы можем теперь выразить сле- 
дующим образом: 

Необходимым и достаточным условием для 
того, чтобы от данного расположения камней со 
свободным местом 16 можно было перейти к 
нормальному (рис. 2), является то, чтобы общее 
число всех инверсий данного расположения было 
четным. ь 

Чтобы убедиться в верности сказанного, по- 
ставим вопрос: как изменяется общее число всех 
инверсий от передвижения одной шашки на сво- 
бодное место? Ответ весьма прост, когда шашка 


Фиг. 9. 
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передвигается в горизонтальном направлении: ии 
инверсий от такого передвижения не арын 
произойдет, когда шашка передвигается в Ноя 
кальном направлении? Такое передвижение 060 р 
чает, что шашка отодвигается назад или вперед 
на 3 места, в зависимости от того, переводят т 
ее вверх или вниз. Пусть передвигаемая т. 
имеет нумер х, а 3 шашки, через которые м 
перепрыгивает— нумера @, 6, с, (а вси а ры 
в пределах от единицы до 15). Тогда могут пр 
ставиться такие случаи: 

1) х—больше каждого из чисел а, 8, с; 

2) хх меньше каждого из чисел а; 8, 6} . 

3) х_ больше двух чисел из а, в, с и меньш 


третьего; 
ь 4) `х— больше одного из числа а, в, си меньше 


лЬных. 
ов Ераы случае, когда шашка Хх становится 
раньше шашек а, 8, С; число инверсий увеличи 
вается на 3; когда же шашка Хх становится ие 
шашек @, в, с, отпадают три инверсии. га 
образом, в первом случае, от передвижения ны - 
число инверсий а. либо увеличивается на ®, 
2 меньшается на 5. 
и случай сходен с первым: здесь ее 
общее число инверсий либо увеличивается, ли 
ся на три. 
У иным рые. когда шашка х становится 
раньше шашек а, 8, ©, число инверсий, во-первых, 
увеличивается на 2, так как х оказывается раньше 
двух чисел, меньших его; во-вторых, оно ны 
шается на 1, так как х оказывается перед числом, 
большим его. В итоге обшее число инверсий увели- 
чивается на 1. Когда х становится впереди и 
шек а, в, с, общее число инверсий у 
Итак, в третьем случае общее число инверсии 
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В четвертом случае.число инверсий также изме- 
няется на 1. Следовательно, от передвижения 
шашки в вертикальном направлении, число инверсий 
меняется или на 3, или на 1, т.е. увеличивается 


или уменьшается на одно из этих чисел. Получен- 


ный результат выразим так: 

Горизонтальное передвижение камня не изме- 
няет общего числа инверсий, вертихальное—изме- 
няет его на нечетное число (на 1 или на 3). 

Предположим, что на свободном месте нахо- 
дится воображаемая шашка с нумером 16. В та- 
ком случае мы можем сказать, что каждый отдель- 
ный ход, т.е. передвижение шашки на соседнее 
свободное место, равносильно замене воображае- 
мой шашки 16 действительно передвигаемой шаш- 
кой. Если шашка 16, как было предположено, на- 
ходится в клетке 16, то, чтобы к концу игры она 
оказалась на том же месте, необходимо, чтобы число 
таких замен было четное; в самом деле, каждый 
ход, —в горизонтальном или вертикальном направ- 
лении,-—должен как бы уничтожиться другим хо- 
дом в противоположном направлени, лишь тогда 
шашка 16 вернется на свое прежнее место. Число 
ходов, необходимое для перехода от одного рас- 
положения к другому с тою же самой свободной 
клеткой, должно быть четным; и, очевидно, число 
горизонтальных ходов, как и вертикальных, взятое 
само по себе, тоже должно быть четным. 

Подведем итоги. От первоначального располо- 
жения шашек со свободным местом 16 можно пе- 
рейти к конечному расположению, с тем же сво- 
бодным ‘местом, путем четного числа горизонталь- 
ных и вертикальных ходов. Первые не меняют 
числа инверсий; вторые, напротив, меняют их ка- 
ждый раз на нечетное число, так что в конечном 
счете—в виду того, что число вертикальных ходов 
четное, — общее число инверсий изменяется на 
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четное число. Первоначальное расположение ша- 
шек со свободной клеткой 16 можно привести и 
к любому другому, с тем же свободным местом, 
но лишь в том случае, когда общее количество 
инверсий одного отличается от общего количества 
другого на четное число. Этот переход безусловно 
невозможен, когда разность между числами инверсий 
нечетное. Общее же число инверсий нормаль- 
ного расположения (фигура 2) равно нулю. Число 
инверсий для расположения рис. 8 равно 1 (шашка 12 
стоит впереди шашки 11). Отсюда, между прочим, 
следует, что расположение фиг. 8 не может 
быть приведено к нормальному и что, обратно, 
нормальное расположение не может быть приве- 
дено к расположению фиг. 8. Легко усмотреть, что 
всякое расположение может быть приведено к 
нормальному только в том случае, когда общая 
сумма инверсий—число четное. Последнее условие 
является необходимым для перехода к нормаль- 
ному расположению; оно является и условием до- 
статочным. В самом деле, из предыдущего сле- 
дует, что всякое первоначальное расположение с 
четным числом инверсий не может быть приве- 
дено к расположению фиг. 8 (с нечетным числом 
инверсий). Выше же было показано, что каждое 
расположение приводится либо к нормальному 
(рис. 2), либо к расположению фиг. 8; поэтому 
данное расположение с четным числом инверсий 
всегда можно привести к нормальному виду. С дру- 
гой стороны, расположения с нечетным числом 
инверсий всегда могут быть приведены к распо- 
ложению фиг. 8; к нормальному же они приведены 
быть не могут; но одно из конечных расположений 
для них всегда достижимо. Во всех так называемых 
неразрешимых случаях расположение фиг. 8—и 
только оно одно—всегда возможно. Этим данное 
выше правило доказано в полном объеме, и во- 
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прос, оставленный в конце 5 2 открытым, получил 
ответ, а именно: никогда одно и то же располо- 
жение не может быть приведено, по желанию, и к 
нормальному, и к расположению рис. 8, —но лишь 
к одному из них. 

Расположения, при которых задача становится 
неразрешимой, могут объяснить тот исключитель- 
ный интерес, который „игра в пятнадцать“ вы- 
звала при своем появлении. Игрок, которому более 
или менее легко давались „разрешимые“ случаи, 
не зная теории игры, думал, что и в других слу- 
чаях, при настойчивости и усердии, он в конце кон- 
цов решит задачу. 

ф о 6. Разрешима ли задача, данная на 
иг. 10? 


5 - 7 8 й 
1123 5 
г. 


Фиг. 10. Фиг. 11. 


В качестве примера, разберем расположение 
шашек, получающееся из нормального, если в ка- 
ждой строке расположить шашки в обратном по- 
рядке, оставив свободное место внизу направо (см. 
рис. 11). Сумма инверсий будет число нечетное (в 
каждой из верхних строк 6 инверсий в нижней 3); 
следовательно, расположение рис. 11 нельзя при- 
вести к нормальному, но можно привести к распо- 
ложению рис. 8. 

В рассмотренных до сих пор задачах предпо- 
лагалось, что свободное место при нормальном 
расположении находится в клетке 16. Если дано 
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расположение с иным свободным местом, и мы же- 
лаем узнать, разрешима ли в данном случае задача, 
то, прежде всего, совершим передвижения таким 
образом, чтобы свободное место оказалось в 
клетке 16. Например, при расположении рис, 12, мы 
последовательно передвигаем шашки А 
15, чтобы клетка 16 стала свободной. Это новое 
расположение имеет 9 инверсий, а потому не мо- 
жет быть приведено к нормальному виду, но лишь 
к расположению рис. 8. 

° Нетрудно понять, что, если какое-либо распо- 
ложение приводится к другому, то и обратно, по- 
следнее может приведено к первому. В самом деле: 
каким образом первое расположение приводится 
ко второму? Путем ряда „ходов“, т.е. посрел- 
ством целого ряда замен воображаемой шашки 16 
соседними шашками. Например, первое располо- 
жение может быть приведено ко второму тем, что 
шашка 16 последовательно замендется шашками 
ав, с.... т, П, Г, 5. Шашка этаким образом, 
находилась рядом са, а затем с в, сс...) С 
шашкой ги с шашкой 5. Поэтому, мы можем, 
исходя из второго расположения, вернуться к пер- 
вому, перемещая шашки в обратном порядке, т.-е., 
шашку 16 заменить шашкой $, затем шашкой г 
ит. д, пока не придем к первоначальному распо- 
ложению. Отсюда следует что, например, располо- 
ложение фиг. 8 может быть приведено к располо- 
ложению фиг. 11 или 12, потому что последние, 
мы видели, могут быть приведены к фиг. 8. Так 
как все расположения с нечетным числом инверсий 
можно перевести и расположение фиг. 8, а это 
последнее —в расположение фиг. 11 или 12 то 
всякое расположение с нечетным числом инверсий 
можно перевести в расположение двух последних 
фигур. Далее, из только что установленного прин- 
ципа обратимости одного расположения в другое, 
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следует, что любое расположение с четным числом 
инверсий может быть приведено в любое другое с 
четным же числом инверсий, и что сказанное 
относится и к расположениям с нечетным числом 
инверсий. Мы приходим таким образом к сле- 
дующему: 

Все расположения со свободным местом в 
клетке 16, имеющие четное число инверсий, обра- 
зуют группу такого рода, что любые два располо- 
жения этой группы могут быть переведены одно в 
другое; в частности, они могут приведены в нор- 
мальное расположение. Точно так же, все располо- 
жения со свободным местом в клетке 16, имеющие 
яечетное число инверсий, образуют вторую группу 
переводимых друг в друга расположений; в част- 
ности, все расположения этой группы могут быть 
переведены в расположение фиг. 11 или фиг. 12. 
Расположение брной группы не может быть пе- 
реведено в расположение другой; в частности, рас- 
положения втдрой группы не могут быть приве- 
дены к нормальному виду. 


ГЛАВА Ш. 
Солитер. 


$ 1. Правила игры. Обозначения. 


Рис. 13 представляет существенную часть этой 
игры: игральную доску с 33 отверстиями, в ко- 
торые можно вставлять колышки (или шарики). 

О происхождении этой игры нет достоверных 
сведений. Во всяком случае, она почтенного воз- 
раста, свидетельством чего служит упоминание ее 
в летописи, найденной в 1710 году в Лейпциге. 
Экземпляр игры был найден в одной из коллекций, 
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причем на крышке был изображен ее предпола- 
гаемый изобретатель— отшельник, погруженный в 
эту игру. , 

В Германии, из 
разнообразных форм 
этой игры, получила 
преобладание игра с 
33 отверстиями (гне- 
здами), из которых 
одно по крайней 
мере, в начале игры, 
остается свободным. 
Расположение отвер- 
стий указано на 
рис. 14. 

Мы будем отли- 
чать отверстия друг Рис. 13. 
от друга обозначе- 
ниями, подобными обозначениям клеток шахматной 
доски; соответственно этому, будем изображать 
каждое отверстие квадратной клеткой, часто и на- 
зывая его просто „клеткой“. Таким образом, ка- 
ждому отверстию (рис. 15) соответствуют две 
цифры: первая показывает, в каком вертикальном 


та 87 | 47 | 57 
оффе 36 | 46 | 56. 
® ооо Г 25| 

е ое О ны 
ею со а 

офф |3 

ое 

Рис. 14. 


27 


ряду или столбце оно находится (столбцы счи- 
таются слева направо); вторая показывает, в каком 
горизонтальном ряду или строке находится отвер- 
стие, причем строки считаются снизу вверх. 
Правило игры. Если из трех отверстий, 
находящихся в одном горизонтальном или верти- 
кальном ряду, два соседних снабжены колышками, 
а третье, непосредственно примыкающее к одному 
из них, пустое, то колышек из отверстия, не 
прилегающего к пустому, переносится в пустое 
отверстие, а колышек примыкающего (среднего) 
вынимается и откладывается в сторону. 
Процесс вынимания и перенесения колышка из 
одной клетки в другую будем для краткости на- 


зывать „ходом“. Если отверстие 44 пустое, то воз- 
24 45 64 42 


можен один из следующих ходов: А. а м м. 


Здесь каждый ход изображен в виде дроби: числи- 
тель показывает, из какого отверстия переносится 
колышек, знаменатель-—-куда этот колышек вста- 
вляется. В дальнейшем, мы будем все ходы обо- 
значать такими дробями. У числителя и знамена- 
теля подобной дроби должны быть одинаковы или 
первые, или вторые цифры; неодинаковые же раз- 
нятся на 2; цифра, заключенная между этими двумя 
неодинаковыми цифрами, и цифра, повторяющаяся 
в числителе и знаменателе, вместе изображают 
отверстие, из которого вынут колышек и отложен 
в сторону; в приведенных выше примерах, такими 
отверстиями являются: 34, 45, 54, ЯВ, ° 

Цель игры состоит в том, чтобы указанными 
выше ходами последовательно вынуть из 32 от- 
верстий все колышки за исключением одного, при- 
чем вначале свободным отверстием может быть 
среднее (44) или какое-либо другое; отверстие же, 
в котором должен оказаться последний колышек, 
задается заранее. 
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Само собою разумеется, что вначале могут 
быть заполнены и не все 32 отверстия, а только 
часть игральной доски; например, колышки могут 
образовать какую-либо фигуру, квадрат, крест ит. п., 
причем в остальном задача остается прежней, т.-е. 
требуется удалить все имеющиеея на доске ко- 
лышки за исключением одного. 


$ 2. Задача с незаполненной доской. 


Рассмотрим несколько задач, в которых только 
часть игральной доски занята и требуется удалить 
все находящиеся на доске колышки за исключением 
одного. Для каждого случая мы даем фигуры, 
образуемые колышками, придерживаясь введенного 
прежде обозначения клеток, занятых колышками; 
остальная часть доски может быть читателем вос- 


становлена по рис. 15. 


46 
те Решение: 
45 43 45 24 44 
1. Крест из 9 [4134 44154 [64 | 47 48 4 42 
колышков т ——ыа 43 46 
м тр. т. 
42 44 43 45 
Фиг. 16. 
ЕЯ Решение: 
55 33 63 
П. Треугольник 35° 58 48 
35 33 42 
38° 48 44 
29 


47 
46 
25 |351 45 |551 65 Решение: 
| АВ ЕЕ ЕЕ бое 
Ш. Крест 44 р И 
р 33 53 63 43 
"43 у 33 63 
32 | 42 | 52 53 43 
Е ре 
31 [41| 51 
Фиг. 18 


Теперь получается фигура задачи 1, лишь пере- 
. двинутая на доске параллельно самой себе. 
Решение: 
55 74 53 55 


1\. Пирамида 86 | 46 | 56 57 35 14 33 
| 2 


35 | 45 | 55 | 65 8733 34 35 
же 36 4 
Га 55 74 ВЕ 
ь- - 56 46 36 45 
Фиг. 19. 37 35 65 
35° 55° 45’ 
Само собою разумеется, что не все подобные 


задачи разрешимы; ограничимся простейшим при- 
мером такого рода, когда вначале заполнены ко- 


лышками лишь 3 клетки, в положении, 
| указанном на рис. 20. При первой же 


попытке решить эту задачу, читатель 
а убедится, что, где бы ни была располо- 
. 20. жена фигура, ему удастся удалить только 
один колышек, и к концу игры останутся еще два. 
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$ 3. Игра с заполненной АОСНОЙ. 


Но обыкновенно, как было сказано в $ 1, —все 
39 колышка находятся на доске, причем любое 
произвольно выбранное отверстие остается сво- 
бодным —будем называть его „начальным“. Тре- 
буется последовательно удалить все колышки, за 
исключением одного; самое отверстие, в котором 
должен оказаться этот последний, указано заранее. 
Отверстие это будем называть „конечным“. Чтобы 
понять решение этой задачи, называемой „основ- 
ной“, рассмотрим ряд ее частных случаев, отли- 
чающихся друг от друга „начальными“ и ›конеч- 
ными“ отверстиями. Возможно, что они покажутся 
читателю произвольно выхваченными из большого 
числа возможных случаев; но последующее ($ 4) 
покажет, что в нашем случае нет произвола; игры 
подобраны так, что ими исчерпываются все раз- 
решимые случаи основной задачи. 


1. Начальное отверстие —44; конечное 44. 
64 56 44 52 73 75 43 73 54 35 65 


пни вание 4 
154537 57 34 37 25 46 2331 43 


ая 86 5 6 м вм 3 
51 52 31 14 34 13 32 34 64 


вн ниы м 
П. Начальное отверстие—44; конечное—74. 
Ходы те же, что и в задаче Т, но последний 


54 
ход заменяется ходом — 
74. 


Ш. Начальное отверстие—74; конечное—74. 
} й 54 
Первый ход задачи П заменяем ходом — 
Е 74. 
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ГУ. Начальное отверстие—74; конечное-- 47 
54 50 44 73 74 54 5131 32 43 51 


м ыыы 5 63 5 
68 34 18 15 43 13 32 56 75 54 57 


43 в: 33 13 23 33 34 54 55 56 55 
37 36 45 57 65 24 44 25 45 


57 56 65 55 45 44 46 45 47. 


м Начальное отверстие—74; конечное-—14 
рвые 24 хода—как в задаче [\, а затем: 
34 55 57 25 55 86 34 
36 35 55 45 35 34 14 
УТ. Начальное отверстие-- 54; конечное- 54. 
56 75 54 74 53 73 43 51 63 33 и 


54 55 56 54 655 653 63 653 43 53 43 
53 23 31 43 13 15 25 34 13 32 45 


33 43 33 23 23 13 23 32 33 34 25 
37 57 34 37 25 56 44 36 56 


35 37 36 35 45 36 46 56 54. 


УИ. Начальное отверстие —54; конечное —57. 
55 


Последний ход задачи УП заменяется ходом — 
57. 


УИ. Начальное отверстие—57; конечное—57. 
Первый ход задачи УП заменяется ходом г 
57. 


1Х. Начальное отверстие--54; конечное—24. 
56 54 46 44 


Первые 27 ходов задачи УТ, затем: — — — — 
54 34 44 24. 


Х. Начальное отверстие —57; конечное—24. 
55 


Первый ход задачи ]Х заменяется ходом И 


Х!. Начальное отверстие--57; конечное—51. 

Первые шесть ходов, как в задаче Х; следующие 
94 хода получаются из последних 24 ходов 3а- 
дачи УЪ зеркальным отражением относительно 


торизонтальной средней линии. 


ХП. Начальное отверстие— 24; 
44 36 15 34 37 57 56 45 37 25 32 13 34 31 51 52 
36 25 35 45 34 33 32 33 31 32 
3 45 75 56 6+ 44 63 42 14 44 


авы 5 = 123434 м. 
ХШ. Начальное отверстие—55; конечное—55. 
53 73 75 65 52 73 54 51 31 82 43 51 63 45 57 65 


зы зы 5 
35 47 55 25 37 45 15 13 23 


вез 2 35 6% 88 


конечное —24. 


24 34 35 36 35 37 
43 31 23 54 75 7 


34 15 36 33 34 53 

35 34 53 54 55 

ХГУ. Начальное отверстие —55; конечное--52. 
54 


Последний ход задачи ХШ заменяется ходом ы 
5; 


Х\. Начальное отверстие— 52; конечное—52. 
54 


адачи ХУ заменяется ходом Е 
5 


Первый ход 3; 
о. 


ХУ. Начальное отверстие— 52; конечное 25. 


Первые 28 ходов такие же, как в задаче ХУ, 
43 44 23 
остальные: — — = 
23 24 25. 
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Само собою разумеется, что для каждой разо- 
бранной задачи возможны и другие решения. При- 
веденные нами не имеют особых преимуществ. 
Предлагая их, мы имели в вилу только интересы 
удобства; несомненно, что среди других решений 
имеются и более изящные, 

Более ясными и наглядными являются следую- 
щие решения задачи [: 

42 63 51 43 23 44 31 И 43 || 13 34 15 


ион озназ || зив 
25 13 32 | выБынзы || 5ы 
28 38 34 || 53 52 73 63 53754 | з & 
3754 57 65 46 44 36 24 
57 56 55 45 44 24 34 44, 
(двумя вертикальными чертами отделены группы 
ходов, на которые естественно распадаются ре- 
шения). 


$ 4. Теория игры. 


Мы дадим теорию игры без строгих математиче- 
ских доказательств, имея в виду лишь главнейшие 
выводы. Назовем „конгруэнтными“ такие две 
клетки, от одной из которых можно перейти к 
другой путем одного или нескольких „перепрыги- 
ваний“ через две промежуточные, в горизонтальном 
и вертикальном направлениях. Например, клетки 
15 и 45 (рис. 15)— конгруэнтны, так как от 15 легко 
перейти к 45, пропустив две находящиеся между 
ними клетки (25 и 35); клетки 45 и 42 конгруэнтны 
по той же причине; клетки же 42 и 15 конгруэнтны 
потому, что от первой можно перейти ко второй 
двукратным перепрыгиванием через две клетки 
(клетка 45 является в данном случае как бы мостом). 
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Далее будем считать, что каждая клетка конгру- 
энтна сама себе. Математически можно доказать, 
что для игральной доски с 88 клетками, и 
разобранной в предыдущем параграфе „основной 
задачи возможно лишь тогда, когда начальное и 
конечное отверстие заданы так, что они конгру- 
ны в указанном выше смысле. 
оный что указанное условие для возможности 
решения основной задачи, — именно конгруэнтность 
начального и конечного отверстий, —есть не только 
необходимое условие, но и достаточное (т. е., если 
это условие выполняется, основная задача всегда 
шима). 

а а примеров, приведенные в $ 3, 
заключают решения всех возможных разрешимых 
случаев основной задачи. Это видно из следую- 
щего. Прежде всего заметим, что фиг. 14 при вра- 
щении на один или несколько прямых углов сама 
с собой совпадает. Далее, фиг. 14 симметрична 
относительно средней горизонтальной и средней 
вертикальной линий, так что половины, на ко- 
торые эти линии делят фигуру, при наложении 
совпадаюг. Поэтому клетки, совпадающие при та 
ложении и вращении, эквивалентны для наше 
задачи, — в результате получаются следующие груп- 
пы эквивалентных мёжду собою клеток: 

1) 13; 15; ый _ 75: 73; 515 3 

2) 14; 47; 74; 41. 

Е 25, 36; 56; 65; 63; 52; 32; 23. 

4) 24; 46; 64; 42. 

5) 35; 55; 53; 38. 

6) 34; 45; 54; 43. 

7) 44. 


Задача И $ 3 решена при начальном отверстии 
44 и конечном —74; поэтому легко получить реше- 
ние задачи с начальным отверстием 44 и конеч- 
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ным 14, так как замена первой задачи второй, 
равносильна отражению относительно средней вер- 
тикальной линии (или наложению левой половины 
фиг. 14 на правую). Решение ‘задачи с первона- 
чальным отверстием 45 и конечным 75 прямо по- 
лучается из задачи УП $ 3 (начальное отверстие 54; 
конечное—57), так как замена второй задачи первой, 
соответствует вращению фиг. 14 на четверть окруж- 
ности в направлении, обратном движению часовой 
стрелки, и последующему отражению относительно 
средней вертикальной линии. 

Имея решение задачи с начальным отверстием 
аи конечным в, сразу же можно получить решение 
задачи с начальным отверстием в и конечным—а. 
Именно, если схему решения первой задачи пере- 
вернем, т.-е. напишем ‘дроби в обрат- 
ном порядке (с конца к началу), мы 

ВЕ сразу получим решение второй задачи. 

[о Отказываясь от общего доказательства, 

——_ можем убедиться в справедливости ска- 
Е | В | А | занного на примере доски, более про- 

Ф стой, чем наша обычная (фиг. 21). 
иг. 21. 

Пусть А-начальное отверстие, а Е— 
прое тогда решение основной задачи будет: 
—, —, -. Если напишем эти дроби в обратном по- 
АВЕ 
рядке, получим: 


АРА 
—, —, — — решение следующего случая основ- 


Е В Е 
ной задачи: Е начальное отверстие и А—ко- 
нечное. Две задачи, у которых начальное и конеч- 
ное отверстия заменены одно другим, называются 
„сопряженными“. 

Среди шестнадцати задач $ 3 имеются 7 таких, 
у которых начальное отверстие является одновре- 
менно и конечным; причем каждое из этих 7 от- 
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верстий принадлежит к одной и только к одной 
из семи групп эквивалентных клеток (стр. 35), 
являясь как бы представителем определенной груп- 
пы,—как видно из следующего сопоставления: 


№ группы | Выбранная | № соответ- 
эквивалсят- | из группы | ствующей 
Ей | клетка. задачи. 

1 57 УШ 

2 74 Ш 

3 52 ху 

4 | 24 ХИ 

5 1 55 ХИ 

6 154 м 

У 44 1 


Таким образом, исходя из решений $ 3, можно 
сказать, что основная задача, при одинаковых на- 
чальных и конечных отверстиях, для всех 33 кле- 
ток может считаться исчерпанной. Остаются лишь 
те случаи, когда начальные и конечные отверстия 
различны; приэтом, повторяем, решения для таких 
задач существуют лишь тогда, когда указанные 
отверстия „конгруэнтны“ в объясненном выше 
смысле. Мы должны теперь рассмотреть всевоз- 
можные комбинации из двух различных, но друг 
другу конгруэнтных, клеток. Начнем со средней 
клетки доски, т.-е. с клетки 44, которая в нашем 
подразделении на группы, образует особую группу, 
именно седьмую (стр. 35). Легко усмотреть, что 
все клетки, конгруэнтные клетке 44, образуют 
группу 2 (стр. 35), и что клетки этой группы 
также между собой конгруэнтны и не имеют себе 
конгруэнтных в других 5-ти группах. Группы 2 и 7 
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образуют совокупность такого рода, что, если 
принять за начальное отверстие одну из клеток 
этой совокупности, то необходимо и за конечное 
отверстие взять клетку той же совокупности, — 
иначе основная задача не будет разрешима. Оче- 
видно, внутри указанной совокупности возможны 
следующие отличные друг от друга случаи (при 
неодинаковых начальных и конечных отверстиях): 


Конечное 


Начальное | 

отверстие. | отверстие. 
44 | 74 
74 | 47 
74 | 12 


Решения этих задач даны в $ 3 под обозначе- 
ниями П, [М и\У. Если к ним присоединить еще 
задачи Ги Ш с одинаковыми начальными и конеч- 
ными отверстиями (44 и 74—клетки совокупности), 
то мы исчерпаем все различные случаи, возможные 
внутри совокупности, образуемой из групп 2 и 7. 
Все решения других случаев внутри этой совокуп- 
ности легко получаются из этих пяти решений, 
путем применения симметрии (вращения и нало- 
жения) и сопряженности (начальное отверстие за- 
меняется конечным, а конечное— начальным). 

Таким же образом и группы 1, 4 и 6 образуют 
совокупность; причем не все ее клетки друг другу 
конгруэнтны, но всякая клетка, конгруэнтная какой- 
либо ее клетке, обязательно входит в состав этой 
совокупности. Различные случаи, которые могут 
представиться внутри этой совокупности, исчерпы- 
ваются задачами УТГ—ХИ параграфа 3. Наконец, 
группы 5 и 3 образуют третью совокупность, кото- 
рая исчерпывается задачами ХШ—ХУИП параграфа 3. 
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Вопрос 7. Найти решение следующего слу- 
чая: начальное отверстие 14; конечное—41. 

Вопрос 8. Найти решение следующего слу- 
чая: начальное отверстие 52; конечное--—55. 

Вопрос 9. Найти решение следующего слу- 
чая: начальное отверстие 46; конечное — 13. 


ГлавА ТУ. 


Удвоения. 


$ 1. Ряд степеней числа 2. 


Древняя арабская легенда рассказывает об изо- 
бретателе шахматной игры следующее. Изобрел он 
эту прекрасную игру для развлечения индийского 
царя, который пришел от нее в такой восторг, 
что пожелал щедро вознаградить изобретателя. 
На вопрос царя изобретатель ответил: „Я желал бы, 
чтобы на первую клетку шахматной доски поло- 
жено было одно пшеничное зерно, на вторую—2, 
и затем все время удваивали бы число зерен 
последующих клеток, пока не будет достигнута 
последняя клетка; все количество зерен, получен- 
ных таким образом, прошу отдать мне“. Но выяс- 
нилось, что для удовлетворения этой просьбы, 
исполнить которую царь охотно согласился-было, 
не хватит хлеба не только в амбарах царя, но и 
во всей стране. Когда царю сообщили об этом, он 
сказал изобретателю: „Остроумие твоей просьбы 
еще более достойно удивления, чем талант, кото- 
рый ты выказал в изобретении игры“. 

Действительно, в шахматной доске 64 клетки 
(8 Х 8); понадобилось бы чудовищное двадцати- 
значное число, чтобы выразить общее количество 
зерен на всех 64 клетках. Число это: 


18446744073709551615. 


Его было бы достаточно, чтобы покрыть сплошь 
зернами всю земную поверхность слоем в санти- 
метр высотою. Числа при удвоении возрастают от 
клетки к клетке очень быстро и концу доски прини- 
мают неимоверно большие значения. Этим быстрым 
возрастанием чисел, при непрерывно продолжаю- 
щемся их удвоении, остроумно воспользовалась 
некогда мюнхенская газета „Немецкая Трибуна“. 
Незная, как бороться с цензурными притеснениями, 
газета продолжала печатать вычеркнутые цензором 
статьи. Понятно, она была оштрафована, и так как 
продолжала все же печатать неразрешенные статьи, 
то денежный штраф с каждым днем удваивался. 
Наконец, „Трибуна“ напечатала статью, в которой 
объявила, что министерство изыскало средство 
быстро погасить весь государственный долг: для 
этого достаточно лишь все время продолжать удва- 
ивать штрафы. Шутка эта вызвала всеобщий смех, 
и правительству пришлось отказаться от взыскания 
штрафа, достигшего к тому времени огромной суммы. 

Но вернемся к задаче о пшеничных зернах 
шахматной доски. Напишем для каждой клетки 
(начиная с первой) число соответствующих ей зерен; 
получим ряд чисел, начинающийся так: 1, 2, 4, 8, 
16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 
16384, 32768 (мы привели числа лишь для первой 
четверти шахматной доски). Числа этого ряда, из 
которых каждое получается из предыдущего умно- 
жением его на 2 (напр. 8Ж2 = 16), называют „сте- 
пенями“ числа 2; число 2, есть „первая степень“ 2; 
число 4 —вторая; число 8—третья степень 2-х, ит. д. 
Записывают это так: 21=2; 22 =4; 28=8; 24—16; 
25 = 32, и т. д. По аналогии, первое число выше- 
приведенного ряда, именно 1, назовем „нулевой 
степенью“ 2 и напишем 2°=1. 

Впереди ряда степеней числа 2, т.-е. до числа 1, 
с которого начинается этот ряд, напишем еще одну 
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единицу; теперь ряд таков: 1, 1, 2, 4, 8, 16, Зы 
В этом новом ряду каждое число равно сумме 
всех предшествующих чисел; напр. 8 =1+1+2+4. 
Если это имеет место для начала ряда, наприм., 
до 8, то это будет справедливо и для всех сле- 
дующих чисел, в чем читатель может убедиться при 
таком способе записи: 
1124,8, 16... 


Нужно лишь принять во внимание, что за числом 8, 
по закону образования нашего ряда, идет 82—16, 
за 16 идет 16Ж2= 32, ит. д. Если взятую нами 
на помощь единицу опустим, то сумма чисел, пред- 
шествующих 8, не будет равна этому числу, а 
равна 7, т.-е. числу 8, уменьшенному на единицу. 
Отсюда приходим к следующему выводу: 

В ряду степеней числа 2 каждое число на 
единицу больше суммы всех предшествующих 
чисел. 

Поэтому на 64-ю клетку шахматной доски пше- 
ничных зерен придется одним больше, чем на все 
остальные 63 клетки, вместе взятые. Отсюда, — 
если бы мы пожелали вычислить общее число 
зерен, приходящихся на все 64 клетки,—мы вместо 
того, чтобы складывать все 64 числа нашего ряда, 
могли бы вычислить число зерен последней 64-й 
клетки. Уменьшенное на 1, число это сразу дало бы 
нам сумму зерен остальных 63 клеток. 


$2. Особое применение ряда степеней числа 2. 


Набор разновесок равноплечих весов обыкно- 
венно содержит (на Западе)’ следующие гирьки: 


Торо ор бь 10л 20 ъ 20 т, 50 № 
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по тому же принципу к ним часто присоединяются 
гири меньшего или большего веса. Имея набор 
разновесок, содержащий указанные 8 гирь, можно 
взвешивать все грузы от 1 до 110 граммов. 

Решим теперь такую задачу: 

Как взвесить те же грузы при помощи воз- 
можно меньшего числа гирь и какими гирями 
придется для этого воспользоваться? 

Мы предполагаем здесь, что одна чашка весов 
предназначена исключительно для взвешиваемого 
груза, так что на нее гири не кладутся. Набор 
разновесок, по условию, должен взвешивать тела в 
1 грамм, а, следовательно, в нем должна быть и 
гиря в 1 грамм *). Для взвешивания тела в 2г 
необходимо иметь или еще одну гирю в 1г или 
отдельно гирю в 2г. Второе для нас выгоднее, 
так как, имея одну гирю в 1г и другую в 2г, 
можно взвесить не только груз в Ти 2г, но и 
груз в Зг= 1г-- 2г. Поэтому мы выбираем для 
искомого набора прежде всего две гири: в 1ги 
.В 2г. Чтобы, иметь возможность взвесить груз в 
4г, необходимо ввести или еще 1г, или вторую 
гирю в 2 или Зг, или, наконец, гирю в 4г. 
Читатель, мы полагаем, ни на одну минуту не 
усомнится в выборе третьей гири. В самом деле, 
с гирями в 1г, 2ги 2г. можно взвешивать грузы 
от 1г до 5г; с гирями же в 1г, 2ги 4г-—груз 
от 1г до 7г включительно (5 =4+1; 6=4-2; 
7=4+2+1). Продолжая рассуждать таким 0б- 
разом, мы придем к выводу, что в качестве чет- 
вертой гири выгоднее всего взять гирю в 8г, так 


Если гири можно класть на обе чашки весов, то можно 
взвесить груз в 1 грамм, не имея граммовой гири, именно, 
положив, напр., на одну чашку 3 г., а на другую взвешиваемый 
груз вместе с 2г. При таком взвешивании можно обойтись 
еще меньшим числом гирь, чем указано в решении задачи, но 
такого рода взвешивание мы здесь рассматривать не будем. 
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как четырьмя гирями в 1г, 2г, 4г и 8г можно 
уже взвешивать груз от 1г до 15г, а именно: 


Э= 8-Е 
19=8--2 
ШЕЗЕ2 
12-84 

13 =8+4-1 
14=8-+4+2 
15=8+4+2+1 


Затем, пятой гирей у нас будет гиря в 16г. 
Полученный таким образом ряд чисел: 1, 2, 4, 8, 
16 есть не что иное, как хорошо нам знакомый из 
предыдущего параграфа ряд степеней числа 2. В 
самом деле, если продолжить наши рассуждения, 
то придем к числам того же ряда, именно, к 32, 
64, 128 и т. д. Последнее обстоятельство легко 
себе уяснить: посредством гирь в 1г, 2г, 4ги 
8г, можно взвесить, как было показано, груз от 
1г до 15г включительно. Представим себе, что 
мы производим все эти 15 взвешиваний одно за 
другим; если при каждом взвешивании мы к гирям, 
лежащим на чашке весов, добавим гирю в 16г, 
то получим, вместо взвешиваний от 1 г до 15г, 
взвешивания от 17г до 31г. Для взвешивания 
31г понадобятся все 5 гирь (1г, Зг, 4г, 8г, 
16г), но взвесить 32г этими гирями, очевидно не 
удастся. Из предыдущего параграфа мы знаем 
свойство, каким обладает каждое число нашего 
ряда: сумма нескольких первых чисел его на 
| меньше числа следующего за последним из них. 
Поэтому, понятно, что пятью гирями в 1г, 2г; 
4г, 8г, 16г мы можем самое большее взвесить 
груз в 31г, так как их сумма должна быть на 
1 меньше числа, следующего за 16 в ряду степеней 
числа 2. Присоединяя к нашим пяти гирям гирю 
в 32 г, мы, очевидно, сможем взвесить любое 
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число граммов до 63 включительно. Наконец, при- 
соединяя еще гирю в 64г, мы получим семь’ гирь 
в 1г, 2г, 4г, 8г, 16г, 32г, 64г, с которыми 
можно взвесить любой груз, не превышающий 127 г. 
Таким образом получается, что указанными семью 
гирями можно взвесить больший груз, чем, когда 
мы пользуемся упомянутыми ранее набором из 
о которыми можно взвесить лишь грузы до 

Во избежание недоразумений, следует заметить 
что такие гири, численная величина которых со: 
впадает с числами ряда степеней двух, все-таки 
неудобны, по причине, на которой мы останавли- 
ваться не будем. 

Из решения заданной в этом параграфе задачи 
легко извлечь чрезвычайно важное предложение, 
которое нам пригодится в дальнейшем и которому 
мы дадим следующую формулировку: 

Каждое число может быть представлено в 
р степеней числа 2 и притом так, что 
м входит в эту сумму не более 

Вопрос 10: Не будет ли набор разновесок 
в 1г, 21 4г, 8г, 16г 33г, 65г, которым 
можно взвесить также 128 ги 129г, более выгоден 
чем набор в 1г, 2г, 4г, 8г, 16г, 32г. и 64 г? 
ое 11: Какими гирями (в минимальном 

жно заменить набор разновесок: в 1 г 
2г. Эт, Бг, 10г, 20г, 20г, 50г, 100г, 200г, 200? 


$ 3. Отгадывание задуманных чисел и предметов. 

Данное в конце предыдущего параграфа пред- 
ложение, что всякое число можно представить в 
виде суммы различных степеней числа 2, имеет 


применение в многочисленных играх и задачах, 
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которые основаны на так-называемом „двоичном 
счислении“. Некоторыми из них мы и займемся в 
этом и следующем параграфах *). Ради краткости 
числа ряда 1, 2, 4, 8... будем впредь называть 
„основными числами“. 


1. Отгадывание задуманного числа. 


Несколько лиц в отсутствии А задумывают 
число; А берется отгадать его при условии, что 
лицо Б, находящееся с остальными в комнате, 
поможет ему, расположив в некотором порядке 
взятые для игры монеты. 

А и Б предварительно сговариваются, что орел 
монеты означает нуль, а решетка— различные сте- 
пени числа 9, именно, 1—если решетка стоит на 
первом месте слева, 2 — если на втором, 4-—на 
третьем, 8—на четвертом и т. д. Б представляет 


задуманное число, как 


сумму „основныхчисел“ 
1, 2, 4, 8... Если, напри- © 
мер, лицо Б образовало (ви) 
из монет фигуру, ука- ОРЕА 
занную на рис. 22, то Не 
это означает следую- р 

ис, 22, 
щее. Первая монета 
слева показывает, что первое основное число (т.-е. 1) 
должно быть опущено, так как монета лежит орлом 
вверх; напротив, второе и третье основные часла 
(т.-е. 2и 4) должны быть приняты во внимание, 
так как вторая и третья монета лежат вверх ре- 
шеткой; четвертое основное число (8) надо про- 
пустить; пятое (16) следует принять во внимание. 
Задуманное число равно 2+ 4+16=22, которое А 
и провозглашает изумленным присутствующим. 


#) Впрочем, некоторые игры Х и Х! глав также основаны 
на двоичном исчислении. 
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П. Отгадывание задуманной картинки. 


На большом картоне нарисовано 32 различных 
изображения, в 4 ряда по 8-ми в каждом. Лицо 
А предлагает лицу Х задумать одну из картинок 
и берется ее отгадать. 

Кроме большого картона с 32 рисунками, назы- 
ваемого „основным“ картоном, лицо А имеет еще 
пять небольших карточек; на каждом из них вос- 
произведены 16 рисунков основного картона (2 ряда 
по 8 в каждом). А показывает лицу Х один за другим 
эти небольшие карточки, каждый раз спрашивая, 
нет ли на них задуманного рисунка. На основании 
получаемых ответов, А отгадывает задуманный 
рисунок. 

Очевидно, что сущность игры не изменится, 
если заменить 32 рисунка 32 различными числами, 
от 1 до 32 включительно. Первый рисунок заме- 
няется числом 1, второй —2, последний числом 32; 
причем 8 рисунков первой строки сверху обозна- 
чаются числами от 1—8 слева направо, 8 рисунков 
второй строки сверху—числами от 9--16 ‘тоже 
слева направо и т. д. Каждое из чисел 1-31 может 
быть представлено в виде суммы основных чисел 
1, 2, 4, 8, 16 (последнее число 32, которое также 
есть основное число, мы пока не будем принимать 
во внимание). Далее, будем предполагать, что 
каждое из чисел 1, 2, 3...31 представлено в виде 
суммы основных чисел, напр., число 23 в форме 
1+2 +4 + 16. Получим 31 сумму. Можно ли узнать, 
сколько среди них имеется сумм, содержащих 
основное число 1? Очевидно, что | входит в каче- 
стве слагаемого во все суммы, изображающие не- 
четные числа, т.-е. 1, 3, 5, 7,....31. Таких чисел 
всего 16, поэтому единица входит в 16 сумм. 

Эти 16 нечетных чисел, или соответствующие 
им рисунки, нанесены на одной из пяти карточек. 


46 


х * `` 
Но не ТОЛЬКО основное” число ‚1 “входит в наши 
31 сумму 16 раз; нетрудно убедиться, что м 
из остальных основных чисел,—2, 4, 8 или 16,— 
также входят в них 16 раз; напр., основное число 
16 входит во все суммы чисел от 16 до 31. По- 
этому, на второй из пяти карточек наносятся м 
содержащие в качестве слагаемого основное р 
или соответствующие им рисунки. Таким же об- 
разом для основных чисел 4, 8, 16 приготовляются 
остальные три карточки. Число 32, или соответ- 
ствующий ему рисунок, не входит ни в одну из 
этих карточек. Пять карточек, с нанесенными на 
них в возрастающем порядке числами, имеют вид, 
изображенный на фигуре 23. Заменив в них числа 
соответствующими им рисунками, расположенными 
в два горизонтальных ряда по 8 в каждом, мы 
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получим пять карточек, о которых говорилось в 
начале этого параграфа. 

Если лицо Х укажет, что задуманный им рисунок 
находится, напр., на карточках И, Ш и \ и отсут- 
ствует на Ги 1\, то лицо А будет рассуждать 
следующим образом. Числа каждой из карточек, 
как сказано, содержат в качестве слагаемого, со- 
ответственно числа 1, 2, 4, 8, 16 (на нашей фигуре 
23 на каждой карточке верхнее число и есть `со- 
ответствующее ему основное число). Поэтому, 
задуманному рисунку соответствует число, содер- 
жащее в качестве слагаемых второе, третье и пятое 
основные числа, т.-е. 2, 4 и 16, но не содержащие 
первого и третьего из них (1 и 8). 

Задуманный рисунок занимает на основном 
картоне 2 + 4-+ 16 = 22-ое место. 

Если же задуманный рисунок не находится ни 
на одной из небольших карточек, то это означает, 
что он занимает последнее, т.-е. 32-е место на 
основном картоне. 


$ 4. Башня Люка. 


Игра, придуманная французским математиком 
Люка, состоит из доски с тремя вертикально 
вставленными в нее палочками; на одной из них 
нанизаны пирамидально одна на другую несколько 
(У нас 8) круглых пластинок различной величины. 

Игра заключается в том, что требуется. пере- 
нести все пластинки на одну из свободных пало- 
чек, причем одним „ходом“ (приемом) можно 
переносить лишь одну пластинку, имея право на- 
кладывать ее только на большую, но никак не 
меньшую, ранее перенесенную. 

Само собою разумеется, что цели нужно до- 
стигнуть возможно меньшим числом ходов, избегая 
ненужных перенесений. 
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Пусть С—та палочка, на которую должны быть 
перенесены пластинки, а А—палочка, на которой 
в начале игры они находятся, как показано на 
фиг. 24. Начнем игру лишь с двух пластинок, 
удалив все остальные. Тогда верхнюю меньшую 
пластинку придется перенести на палочку В, затем 
нижнюю большую —на палочку С и, наконец, 
меньшую с палочки В на палочку С. 


Рис. 24. 


Имея лишь две пластинки, мы, таким образом, 
можем достигнуть цели всего только двумя рлере- 
мещениями. Если же взять три пластинки —мы их 
назовем числами 1, 2, 3 (считая сверху) —то прежде, 
чем трогать самую большую пластинку 3, необ- 
ходимо перенести пластинки |1 и 2 на одну из 
палочек Ви С, выбрав ее так, чтобы потом пла- 
стинку 3 можно было перенести на С. Поэтому р 
должна остаться свободной, т.-е. пластинки 1 и 
придется сперва перенести на В. Это а ы 
тремя перемещениями, именно, пл. (пластинка) 
переносится с А на С, пл. 2 -сА на В и, наконец, 
пл. 1-—с С на В. По существу, здесь мы решили 
задачу с двумя пластинками, которые требовалось 
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только перенести на В, а не на С. Затем, пере- 
носим пл. 3 с А на С; теперь уже остается пере- 
нести пл. Ти 2 с Виа С, что опять достигается 
тремя перенесениями (пл. 1 с В на А, пл. 2—с В 
на С, пл. 1-с А на С). При трех пластинках не- 
обходимо, следовательно, 7 перенесений. Легко 
предвидеть число перемещений с большим числом 
пластинок. Чтобы перенести 4 пластинки с А на С 
придется прежде всего пл. 1, 2 и 3 перенести с 
А на В (7 перенесений), затем пл. 4-с А на С; 
(одно перенесение) и, наконец, пл. 1, 2 и 3—с В 
на С (семь перенесений), следовательно, всего по 
надобится 15 перенесений. Итак, для перемещения 
4-х пластинок придется решить прежде всего за- 
дачу с 3 пластинками, т.-е. аналогичную преды- 
дущей, где лишь В и С поменялись ролями. По- 
этому, если решение предыдущей задачи начиналось 
с „пл. 1 переносится с А на С“, то это начнется 
С „пл. 1 переносится с А на В“. Присоединяя сюда 
первую задачу, мы можем составить следующую 
табличку для первого перемещения: 


при 2 пластинках: „пл. 1 переносится с А на В“ 
„3 * „пл. 1 ь с А на С“ 
а я т и с Ана В*, 


Так как при каждом увеличении числа пласти- 
нок на одну, палочки В и С меняются ролями, то 
всегда первый ход либо начинается так: „пл. 1 пе- 
реносится с А на Б“, либо же: „пл. 1 переносится 
С А на С“; и первый случай бывает при четном, 
второй же—при нечетном числе пластинок. Назы- 
вая С „конечной“, а В „вспомогательной“ палоч- 
кой, мы можем сказать: 

При нечетном числе пластинок игра начинается 
с переноса меньшей пластинки на конечную па- 
лочку, а при четном числе пластинок —- на вспо- 
могательную. 
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Это правило, легко запоминающееся, имеет боль- 
шое значение в практике игры; смешение же этих 
двух случаев безусловно исключается, если еще при- 
нять во внимание, что в наиболее простом случае, 
с одной пластинкой, правило очевидно само собой. 

Для числа требуемых перенесений мы получили: 


при 1 пластинке -- 1 перенесение 
3 


» » » 


За а у 
4 16 я 


» 


» 
” 

Полагая, что читатель отгадал закон образова- 
ния числа перенесений, мы подойдем к этому во- 
просу с более удобной точки зрения. Спросим 
себя, сколько из 15 перенесений, необходимых для 
игры с 4 пластинками, приходится на пластинку 
1, 2, 3, 4? Из трех перенесений, необходимых для 
игры с 2 пластинками, два перенесения приходятся 
на пластинку | и одно на-2. Это мы запишем так: 


2 пластинки: 


Пластинка |...... 2 перенесения 
х 2...... 1 перенесение 
Итого .... 3 перенесения 


При трех пластинках решение расчленяется на 
три ступени: перенесение пластинок и 2 с А 
на В, пластинки 3 с А на С, и пластинок Ти 2 
с В на С. Отсюда видно, что перенесение двух 
пластинок (1 и 2) происходит дважды; поэтому 
число перенесений этих пластинок удваивается по 
сравнению с ранее разобранным случаем. Имеем: 


3 пластинки: 


Пластинка 1...... 4 перенесения 
” 2. .. 2 р 

к 3...... 1 перенесение 

Итого .... 7 перенесений 
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4 пластинки: 


Пластинка 1...... 8 перенесений 
р И НЯ г 
ь НЙ у 
$ Ве се 1 перенесение 
Итого... . 15 перенесений 


Числа перенесений отдельных пластинок, считая 
снизу вверх (1, 2, 4, 8 в последнем случае), суть 
степени числа 2; и не только в этих простейших 
случаях, но и в более сложных, как нетрудно убе- 
диться постепенным переходом от одного случая 
к следующему. При таком переходе числа перене- 
сений предыдущего столбца удваиваются и снизу 
приписывается 1. Общее число перенесений в ка- 
ждом отдельном случае на 1 меньше ближайшей 
степени числа 2 *); например, при пяти пластинках, 
общее число перенесений равно 31 (25—1=32—1). 

Вопрос 12. Сколько понадобится всех пере- 
несений для 7 пластинок? Сколько перенесений 
придется в этом случае на пластинку | и на пла- 
стинку 5? 


ГлАВА \У. 


Меледа. 


В Лейпцигском музее имеется замечательная 
игра китайского происхождения, изображенная на 
фиг. 25 в уменьшенном виде. Верхняя часть ее со- 
стоит из челнока в форме ножниц, с соединенными 
концами, и 9 колец; металлические части всей игры 
сделаны из желтой меди. Эта остроумная игра 
известна в Европе более 400 лет и в различных 
государствах носит разные названия. Мы назовем 


*) У которой показатель степени равен числу пластинок, 
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ве „меледой“. Для лучшего уяснения сущноети” 
игры, возьмем‘ вместо китайского экземпляра с 9-ю 


Рис. 25. 


кольцами более простой с меньшим числом колец, 
На рис. 26 дано схематическое изображение ме- 


Рис. 26. 


леды с 5-ю кольцами. Устройство и сущность 
игры заключаются в следующем: 

Каждое из пяти колец, надетых на челнок, 
прикреплено посредством проволоки к пластинке 
(на нашей фиг. пластинка обозначена буквой а). 
Каждая проволока проходит через челнок; кроме 
того, проволока, прикрепленная к какому-либо 
кольцу, проходит внутрь соседнего, находящегося 
от него влево, за исключением первой проволоки 
(на фиг. 26 первая слева). Требуется снять с чел- 
нока всю систему колец, вместе с пластинкой. 

Читатель, незнакомый с теорией игры, навер- 
ное возьмет прежде всего в левую руку рукоятку 
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челнока, а правой будет тянуть все кольца к 
концу челнока, в результате все кольца повиснут 
на одной из дуг челнока; в конце концов читатель 
убедится, что выбранный им способ не достигает 
цели, а лишь спутывает проволоки. На самом же 
деле, легко заметить, что отдельные кольца могут 
быть спущены с челнока вниз; приэтом они сни- 
маются с него, а затем пропускаются между его 
дугами. Возникает вопрос, в каком порядке сле- 
дует производить эти манипуляции с кольцами, 
чтобы поскорее отделить челнок от колец с пла- 
стинкой? Желая спустить пятое кольцо, следует 
его прежде всего снять с челнока, а затем .продеть 
между дугами последнего. Если желают спустить 
четвертое кольцо, то снимают одновременно с чел- 
нока 4 и 5, а затем 4-е кольцо продевается между 
дугами, 5-е же одевается обратно на челнок. Если 
же желают спустить 4 и 5 кольца вместе, то их 
снимают сразу с челнока, затем одновременно же 
продевают между дугами. Процесс освобождения 
челнока от одного кольца будем называть „спу- 
сканием“, а обратную манипуляцию — „поднятием“; 
приэтом обозначим кольца нумерами, указанными 
на фиг. 26. Нетрудно убедиться в справедливости 
следующего правила: 

Кольцо может быть поднято или спущено, 
когда следующее за ним справа надето на чел- 
нок, а остальные, находящиеся по ту же сто- 
рону, уже спущены; только последнее кольцо (5) 
при всяких положениях может быть поднято 
или спущено: 

Пусть нам дано расположение колец, изобра- 
женное на схеме: 
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где черта обозначает челнок, кружки над ней — 
кольца поднятые (надетые); кружки под ней — 
кольца спущенные. В таком случае кольцо 2 
может быть поднято, потому что следующее за 
ним кольцо (3) находится на челноке, а кольца 
(4 и 5), следующие за последним (3), спущены. 
Напротив, кольца 1 и 3 не могут быть спущены, 
а кольцо 4 не может быть поднято; но если под- 
нять последнее (5) кольцо, то удастся поднять и 
кольцо 4. 

Чтобы решить нашу основную задачу, именно— 
спустить с челнока все кольца, — следовало бы 
прежде всего спустить кольцо 1, так как в даль- 
нейшем мы его сможем исключить из рассмотре- 
ния, а удаление оставшихся 4 колец представляет, 
понятно, ту же основную задачу, но с меньшим 
числом колец. Но, чтобы спустить кольцо 1, со- 
гласно нашему правилу, необходимо, чтобы кольцо 2 
было на челноке, а кольца 3, 4 и 5 — спущены. 
Для спуска кольца 3, необходимо, чтобы кольцо 4 
было на челноке, а кольцо 5 спущено. Следова- 
тельно, мы приходим к выводу, что для спуска 
кольца 3, необходимо получить такое расположение 
колец, при котором кольцо 4 находится на чел- 
ноке, а кольцо 5 спущено. Поэтому, взяв челнок 
с надетыми пятью кольцами, спускаем кольцо 5,— 
тогда нам не представит труда спуск кольца 3. 
Получим такое расположение колец: 


ры 45 
2 = > 


© © 


Чтобы спустить кольцо 4, необходимо (по на- 
шему правилу) прежде всего поднять кольцо 5 и 
затем одновременно спустить кольца 4 и 65 так, 
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как указано было выше. Получим уже такое рас- 
положение колец: 
12345- 
2 © 
э-е ©; 
необходимое, как сказано было, для того, чтобы 
можно было спустить кольцо 1. В результате имеем 
следующее расположение: 


79012344 5 


> е> 

Теперь можно уже исключить из рассмотрения 
кольцо 1. Далее, постараемся спустить кольцо 2, 
для чего необходимо поднять кольцо 3. Но это 
возможно лишь тогда, когда поднято кольцо 4, 
а последнее достигается поднятием кольца 5. По- 
этому, необходимо, прежде всего, поднять +одно- 
временно кольца 4 и 5, а это, как сказано было 
выше, возможно. Получим такое расположение: 


Пр: № Г 
> е > 


© © 
Для поднятия кольца 3,необходимо спустить коль- 


ЦО 5, так что последовательно получим следующие 
два расположения: 


12345 2 
> > и еее 


5 


> © > > > 


Но для спуска кольца 2, нужно не только, чтобы 
кольцо 3 было на челноке, но и чтобы кольца 4 
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и 5 были спущены, для чего необходимо поднять 
кольцо 5; в результате получим расположение: 


123465 
= 


Это расположение—есть по существу начальное 
расположение нашей игры с 4 кольцами. От этого же 
расположения спусканием колец 4 и 5 переходим к 


такому: 
оз фэ 12345 
>. 5 а от него к > 
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> =, е © 
чем исключается из рассмотрения и кольцо 2. Для 
спуска кольца 3 необходимо поднять кольцо 4, а для 
этого необходимо, в свою очередь, поднять кольцо 5; 
поэтому мы поднимаем одновременно кольца 4и5 
и получаем расположение 
{28-465 
©: ®>-® 


о © 


(начальное расположение игры с тремя кольцами). 
От этого расположения переходим к такому: 
т2845 т 9 зв 
ес затем, к [= 


> 


© > [< <> <) 


Подняв кольцо 5 и спустив одновременно кольца 
4 и 5, отделим, наконец, систему колец от челнока, 
Задача таким образом решена. 

Обратно, чтобы вновь надеть все кольца на чел- 
нок, приходится повторить те же манипуляции, но 
в обратном порядке, заменяя слово „спуск“ словом 
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и. а слово „поднятие“— словом „спуск“. 


1. Поднятие 4 и 5. 9. Спуск 3. 

2. Спуск 5. 10. Поднятие 5. 

3. Поднятие 3. 11. Спуск 4 и 5. 

4. Поднятие 5. 12. Поднятие 1. 

5. Спуск 4 и 5. 13. Поднятие 4 и 5. 
6. Поднятие 2. 14. Спуск 5. 

7. Поднятие 4 и 5. 15. Поднятие 3. 

8. Спуск 5. 16. Поднятие 5. 


От математического обоснования предыдущих 
выводов мы принуждены здесь отказаться. Заметим 
лишь, что эта теория тесно связана с теорией ряда 
степеней 2 (стр. 45). Исходя из нее, можно дока- 
зать, что избранный нами способ решения задачи. 
самый короткий. Этот способ решения, приме- 
ненный нами к частному случаю игры, именно—с 
5-ю кольцами, требует 16 операций, считая одно- 
временное поднятие или спуск двух последних ко- 
лец (4 и 5) за одну операцию. Математическая 
теория этой игры дает возможность определить наи- 
меньшее число операций для любого числа колец. 
Здесь мы даем лишь таблицу числа таких операций 
для сравнительно небольшого числа колец. 


исло колец. Число операций. 
9 | 1 
3 | 1 
4 7 
5 16 
6 | 31 
И. 64 
8 | 127 
9 256 
10 511 
т] 1524 
12 2047 
20 524287 
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При 65 кольцах, наименьшее число требуемых 
операций выражается 20-ти-значным числом, на 
1 большим числа всех пшеничных зерен шахматной 
доски (стр. 39). 

Вопрос 13. Каково должно быть начальное 
положение 5-ти колец, при котором потребуется на- 
ибольшее число операций, чтобы снять с челнока 
все кольца? Сколько операций потребуется в этом 
случае? 


ГЛАВА \1. 
Ним. 


$ 1. Описание игры и краткое изложение ее теории. 


Происхождение этой игры неизвестно. В нее 
играют в некоторых американских школах; на аме- 
риканских ярмарках можно иногда видеть даже 
группы взрослых, в нее играющих. В Германии 
игра эта известна давно: там ее чаще всего назы- 
вают „Фан-Тан“. Но так как этим именем в Китае 
называют другую, очень азартную игру, весьма там 
популярную, нам пришлось заимствовать у амери- 
канского математика другое название, данное в 
заголовке настоящей главы. 

Для этой игры берется обыкновенно некото- 
рое количество однородных предметов, например, 
спичек или камешков. Играют двое. Начинают с 
того, что образуют, например, из камешков три 
„кучки“, из которых каждая содержит не более 7, 
но не менее одного камешка (мы могли бы вы- 
брать вместо 7 другое число, но остановились на 
нем ради простоты изложения). Один из играю- 
щих берет из какой-либо кучки произвольное 
число камешков, хотя бы 1, но может взять и 
все или, например, 5, З и т. д. В пределах одной 
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кучки и только одному играющему предоставлена 
таким образом полная свобода; выбор кучки также 
свободен, но играющий не может брать камешки 
одновременно из двух или трех кучек. Затем, 
второй из играющих, с своей стороны, по тем же 
правилам продолжает игру, причем может оста- 
новить свой выбор или на кучке, из которой взял 
первый, или на другой. Так попеременно продол- 
жают игру, пока имеются камешки. Выигрывает 
тот, кто возьмет последний камень. 

Каждое изъятие камешков будем для сокраще- 
ния называть „ходом“. Математическая теория игры 
покажет, что один из играющих должен непременно 
выиграть. Выиграет ли сделавший первый ход или 
его партнер,—зависит исключительно от началь- 
ного положения камней. 

Отдельные стадии, на которые распадается игра, 
вполне характеризуются числом камешков, в каждой 
из трех кучек. Если в начале или посреди игры 
одна кучка содержит один камешек, вторая---4, 
третья --6, мы запишем это так: 1, 4, 6—говоря, что 
рассматриваемая стадия игры имеет „позицию“ 1, 4, 6. 
Приэтом (по причинам, указанным ниже) ряд опре- 
деленных позиций, именно: 


ое дав ат 
45 27 556 
Вх 


‚9, 


(Система 1). 
мы будем называть „особенными“, а остальные— 
напр., 1, 4, 6 или 3, 4, 4 — обыкновенными“. Чита- 
тель, конечно, поймет, что число „обыкновенных“ 
позиций значительно больше числа „особенных“. 
Если, напр., в одной кучке 2 камешка, в другой-——4, 
то позиция будет „особенной“ лишь в том случае, 
когда в 3-ей кучке их будет 6. Во всех остальных 
случаях, т.-е., когда в 3-Й кучке имеется 1, 2, 3, 4, 5 
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или 7 камешков, позиция будет обыкновенной, — 
потому что в „системе 1“ мы находим позицию 2, 4, 6, 
но не 2, 4, 1 или 2, 4, 2 или 2, 4, 3, ит. д, Если 
убрана целая кучка, то называют „особенными“ 
позициями лишь те, у которых оставшиеся кучки 
содержат одинаковое количество камешков; все 
остальные позиции с 2 кучками, содержащими не- 
одинаковое количество камешков, будут „обыкно- 
венными“. Позиции с одной кучкой мы будем на- 
зывать также „обыкновенными“. Таким образом к 
„особенным“ позициям системы 1 необходимо при- 
соединить следующие „особенные“ позиции: 


О и 
0808 077 


(Система ПИ), 


а также позицию 0, 0, 0, доставляющую победу 
игроку, достигшему ее. Включая последнюю, мы 
имеем таким образом 15 „особенных“ позиций, в то 
время, как простой подсчет показывает, что „обык- 
новенных“ позиций всего 105. Для „особенных“ 
позиций имеем следующие два предложения, кото- 
рые будут доказаны в $ 2: 

1) `От * особенной“ позиции нельзя одним хо- 
дом перейти к такой же „особенной“, но можно 
перейти лишь к обыкновенной. 

2) От „обыкновенной“ позиции можно. одним 
ходом перейти к одной из многих „обыкновенных“ 
же, но кроме того, по крайней мере, к одной из 
„особенных“. 

В дальнейших параграфах, мы увидим, что 0со- 
бенные позиции дают возможность играющему 
выиграть. Поэтому данные только что два предло- 
жения приводят к следующему правилу игры: Игрок 
должен стремиться своим ходом достичь „особен- 
ной“ позиции. Если ее достиг, напр., игрок А, то 
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022 
0, 3, 3 


й 


Б своим ходом может перейти от этой „осо- 
бенной“ позиции лишь к обыкновенной, согласно 
предложению 1. Тогда А (предложение 2) может 
ее превратить опять в „особенную“ и т. д. Та- 
кам образом, игрок А своими ходами будет по- 
лучать одну за другой „особенные“ позиции ш в 
результате неизбежно выиграет. 


$ 2. Обоснование теории игры. 


Нетрудно убедиться в справедливости данных 
в предыдущем параграфе двух предложений. Для 
этой цели рассмотрим отдельные частные случаи. 
Для доказательства первого предложения разберем 
особенную позицию системы /!, напр., 0, 5, 5. Легко 
понять, что ближайшим ходом она необходимо 
должна превратиться в обыкновенную позицию. 
Ведь приэтом одна из оставшихся кучек может 
совсем исчезнуть, или число ее камешков может 
уменьшиться и тем самым стать меньше второй, 
поэтому позиция 0, 5, 5 может перейти в 0, 0, 5 
или, напр., в 0, 2, 5; но последние позиции по нашему 
определению — „обыкновенные“. Таким образом, 
„особенная“ позиция системы П каким бы то ни 
было ходом переводится в обыкновенную, что и 
соответствует предложению 1. Но это же предло- 
жение будет справедливо и для позиции системы [ 
чтобы доказать это, рассмотрим позицию 2, 5, 7. 
Если ближайшим ходом мы уберем одну из кучек, 
то наша позиция перейдет в обыкновенную, так как 
оставшиеся кучки будут содержать неравное число 
камешков. Остается рассмотреть тот случай, когда 
ближайшим ходом мы уменьшаем число камешков 
одной кучки, так что их останется попрежнему 3. 
Если уберем один камешек из первой кучки, то 
вновь образовавшаяся позиция 1, 5, 7—„обыкно- 
венная“, так как в списке „особенных“ позиций 
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системы 1, содержащих число 1, нет содержащих 
одновременно 5 и 7 (система 1, первый столбец). 
При уменьшении же числа камешков второй кучки, 
в первой во всяком случае будет попрежнему 2, 
а в третьей —7. Но в системе | имеется одна по- 
зиция, содержащая одновременно 2 и 7, именно, 
позиция 2, 5 и 7, которую мы и рассматриваем. 
Поэтому при уменьшении второй кучки получается 
обыкновенная позиция. Рассуждая таким же обра- 
зом, можно убедиться, что при уменьшении третьей 
кучки получается опять-таки обыкновенная позиция. 
Читатель, наверно, уже сам догадался, в чем 
тут суть дела. Система | „особенных“ позиций со- 
ставлена так, что 2 числа каждой позиции, напр., 
3 и7 позиции 3, 4, 7, входят одновременно лишь 
только в последнюю и нет другой, которая содер- 
жала бы Зи 7. С другой стороны, каждая пара 
чисел, напр., 2 и 5, непременно входит в одну и 
только одну из позиций системы |, именно, в 2, 5, 7. 
Нам еще придется вернуться к более глубокому 
изучению системы [, а теперь, для наглядного пред- 
ставления ее, воспользуемся следующим примером. 
Пусть числами 1, 2.... 7 обозначены члены игор- 
ного клуба, где играют в скат—игра, возможная 
только при трех партнерах; назовем этих членов так: 
первого Ивановым, второго - Улановым, третьего— 
Капустиным, четвертого—Сидоровым, пятого--- Пе- 
тровым, шестого— Матвеевым, седьмого —Алексан- 
дровым. Комбинациям трех чисел системы 1 здесь 
соответствуют партии в скат трех членов клуба. 
Система 1 содержит только 7 позиций; пусть эти 
7 позиций соответствуют 7 дням недели, т.-е. из 
членов клуба каждый вечер недели играют лишь 
трое. Составим теперь расписание игры в клубе, 
положив в основание систему 1: 
Воскресенье: Иванов, Уланов, Капустин (1, 2, 3). 
Понедельник: Уланов, Сидоров, Матвеев (2, 4, 6). 
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Вторник: Капустин, Сидоров, Александров (3, 4, 7). 
Среда: Иванов, Сидоров, Петров (1, 4, 5). 
Четверг: Уланов, Петров, Александров (2, 5, 7). 
Пятница: Капустин, Петров, Матвеев (3, 5, 6). 
Суббота: Иванов, Матвеев, Александров (1, 6, Пу 


Легко заметить следующее: каждый член клуба 
играет одинаковое число раз в неделю, именно, три 
раза. Приэтом каждый из них играет лишь один 
раз в неделю с каждым из остальных: в первый 
вечер с какими-либо двумя, во второй—с двумя 
другими, в третий—с двумя остальными *). Напр., 
Капустин играет в воскресенье, вторник и пятницу, 
в воскресенье—с Ивановым и Улановым, во втор- 
ник—с Сидоровым и Александровым, в пятницу с 
Петровым и Матвеевым. Этого достаточно для на- 
глядного изображения системы 1. 

Постараемся теперь объяснить второе предло- 
жение. Первая его часть, заключающаяся в том, 
что „обыкновенная“ позиция одним ходом может 
быть приведена к другой „обыкновенной“, напр., й 
9,5—в 1,2, 4 или 1,2,2 или 1,2,1 или в 1,2, 0— 
не нуждается в доказательстве. Остается доказать 
вторую часть предложения, именно, что всякая 
обыкновенная позиция может быть приведена 
одним лишь ходом, по крайней мере, к одной осо- 
бенной. Легче всего доказывается это для 2 кучек. 
Пусть, напр., имеется позиция 0, 4, 7; чтобы по- 
лучить из нее „особенную“ позицию, следует лишь 
в обеих кучках уравнять число камешков, что и 
достигается уменьшением большой на 3 камешка; 
тогда имеем позицию 0, 4, 4. Если в „обыкновен- 
ной“ позиции имеется только одна кучка, так что 
позиция имеет, напр., вид 0, 0, 4, то само собою 


*) Здесь не принимается во внимание, как распределяются 
вечера какого-либо члена—слелуют ли они один за другим под- 
ряд, или в каком-либо ином порядке. р 
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разумеется, что ближайшим ходом следует убрать 
и эту кучку; получается „особенная“ позиция 0, 0, 0, 
означающая выигрыш взявшего кучку *). Если 
имеется обыкновенная позиция с 3-мя кучками, на- 
пример, 3, 6, 7, то ни в коем случае ‘не следует 
убирать целую кучку. В данном случае надо лишь 
какую-либо кучку уменьшить. Если мы пожелаем 
уменьшить число камешков первой кучки, то 
числа би 7 останутся без изменения. Единствен- 
‚ной же „особенной“ позицией, в которую входят 
одновременно би 7—является 1,6, 7; поэтому не- 
обходимо уменьшить число камешков первой кучки 
с 3-х до единицы. Таким же образом придем к вы- 
воду, что вторую кучку следовало бы уменьшить 
с б до 4-х или третью-с 7 до 5-ти, чтобы по- 
лучить соответственно „особенные“ позиции 3, 4, 7 
и 3, 6, 5. В данном случае ближайшим ходом можно 
перейти от „обыкновенной“ к „особенной“ тремя 
способами. В общем же случае такие возможности 
не всегда представляются; для нас же достаточно, 
если имеется хотя бы одна такая возможность. 
Возникает вопрос, всегда ли представится такая 
возможность. Если мы не ответим на этот вопрос, 
то в нашем доказательстве будет большой пробел. 
С другой стороны, исчерпывающий ответ заставит 
нас углубиться в математическую теорию игры. 
Читатель, не интересующийся ею, может ее про- 
пустить и прямо перейти к параграфу 3. 
Следовало бы уже раньше ответить на вопрос, 
чем собственно отличается „особенная“ позиция от 
„обыкновенной“ и каким образом могут быть по- 
лучены „особенные позиции“, в частности позиции 
системы 1. Чтобы ответить на этот вопрос, на- 
помним, прежде всего, читателю о ряде степеней 


*) Читатель видит, что присоединение позиции 0, 0, 0к 
особенным позициям не произвольное, а имеет глубокое осно- 
вание в самой сущности игры. 
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числа 2 (стр. 41), начинающемся с Тив и 
каждое число, начиная со 2-го, равно Я 
предшествующему: 1, 2, 4, 8, 16.... Для д т 
шего нам понадобится лишь начало ряда... 
Напомним только, что любое число может ый 
представлено в виде суммы чисел м м 
(стр. 44); числа от 1 до 7, которые ны и 
ном случае наиболее важны, могут быть пр 


ставлены так: 


Числа 4, 2, 1, ради краткости будем нета 
основными числами (стр. С вы ыы 
позицию системы 1, напр., 3, 4, Г, 
числа одно под другим в виде сумм основных 


чисел: ты ай 
4=4 
7=4+2+1 


По правую сторону знаков равенства (=) ея 
из основных чисел в каждом столбце Влад а 
эраза. Вообще, во всякую позицию системы и 
которой представлены в виде сумм и я 
каждое основное число входит либо два, л 


одного раза. Примером второго случая может слу- 
жить особенная позиция 2, 4, 6: 
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В которую основные числа 2 и 4 входят по два 
раза, а основное число 1—ни одного. Но никогда 
основные числа не входят во все суммы „особен- 
ной“ позиции / или 3 раза; если же это случается, 
то позиция непременнб должа быть „обыкновен- 
ной“. Что „особенные“ позиции системы ИП обла- 
дают тем же свойством по отношению к основным 
числам, видно из того, что каждая из них, если не 
принимать во внимание 0, состоит из 2 равных 
чисел, так что это свойство само собою выпол- 
няется. Но все позиции систем Ги П не только 
обладают указанным свойством, присущим вообще 
особенным позициям, но они и единственные, 
имеющие это ‘свойство. Взяв какую-либо „обыкно- 
венную“ позицию, следовательно, не находящуюся 
в системах [и И, —можно убедиться, что она не 
имеет указанного свойства. Возьмем, напр., йо- 
зиции 1, 2, 4 и 3, 6, 7, не принадлежащие к сй- 
стемам Ги П, и представим их числа в виде сумм 
основных чисел: 


пи Зе 01 
не 6=4+2 
=. 7=442+1 


В первой основные числа 1, 2, 4 встречаются лишь 
по одному разу; во второй —числа 4 и 1—по два, а 
основное число 2—три раза. Обе позиции не 
обладают требуемым свойством. Ради полноты 
заметим, что позиция 0, 0, 0 также удовлетво- 
ряет установленному свойству, а потому мы имеем 
вполне законное основание причислить ее к „осо- 
бенным“. 

Определение „основной“ позиции этим исчер- 
пано. Теперь мы знаем, что если три ее числа 
представить в виде сумм основных чисел, то все 
три суммы, вместе взятые, содержат каждое основное 
число или 2 раза, или ни одного раза; на частных 
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же примерах мы убедились, что все особенные по- 
зиции действительно обладают этим характерным 
для них свойством, чего нельзя сказать об обык- 
новенных. 

Придадим теперь данному определению не- 
сколько иную форму и ответим на выше поста- 
вленный вопрос (стр. 65) о способе получения всех 
особенных позиций. Пусть, напр., мы, исходя из 
данного нами определения особенных позиций, 
ищем такую, которая содержит числа 3 и 5. Тре- 
буется найти ее третье число. Мы можем написать: 

3 ЭТ 
5=4 +1 


Так как эти две суммы содержат 4 и 2 по 
одному, а 1—два раза, то третье число искомой 
позиции должно содержать основные числа 4 и 2 
по одному разу, а основное число 1—ни одного 
раза; следовательно, третье число равно 4+2 = 6. 
Полученная позиция 3, 5, 6 удовлетворяет требо- 
ванию данного нами определения „особенной“ по- 
зиции, а потому она „особенная“. Она находится 
среди позиций системы 1. Таким образом, для 
каждых двух данных чисел можно найти одно и 
только одно третье число, которое с данными 
двумя образует „особенную“ позицию: позиция 3, 
5, 6 есть единственная „особенная“ позиция, в ко- 
торую числа 3 и 5 входят совместно. Нам теперь 
легко заполнить пробел, допущенный в рассу- 
ждениях стр. 65. Там мы без особенных к тому 
оснований утверждали, что характерным свойством 
позиций системы 1 является следующее: для ка- 
ждых двух чисел среди этих позиций имеется только 
одна, в которую они одновременно входят. Те- 
перь же это свойство доказано вполне. Мы могли бы 
для каждых двух чисел ряда 1, 2,3....7 найти 
третье число, образующее с ними „особенную“ по- 
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зицию подобно тому, как сделали это для чисел 3 
и 5. Выписав все полученные таким образом по- 
зиции системы 1 и присоединив к ним позиции 
системы 2, мы получили бы все особенные по- 
зиции. Для образования позиций системы [ нет 
надобности перебирать все комбинации по два 
числа ряда 1, 2, 3....7. Следует лишь заметить 
что, если бы мы исходили не из пары чисел 3, 5, 
но из пары —3, 6, то указанным выше приемом 
мы пришли бы, конечно, к числу 5, т.-е. полу- 
чили бы ту же особенную позицию 3, 5, 6; поэтому 
мы можем игнорировать комбинацию 3, 6, раз для 
этих 2-х чисел особенная позиция (3, 5, 6) уже 
найдена. Во всяком случае, указанным выше спо- 
собом легко получить все позиции „системы 1“ и 
убедиться, что, кроме позиций системы Ги П 
и 0, 0,0, никакие другие—свойствами „особенных“ 
не обладают. 

Из предыдущего легко понять, каким образом 
можно от обыкновенной позиции перейти к осо- 
бенной. В самом деле: пусть дана „обыкновенная“ 
позиция. В таком случае по крайней мере одно из 
основных чисел 4, 2, | входит в нее один или три 
раза—иначе она была бы „особенной“. Например, 
позиция 3, 6, 7 содержит два раза основное число 4 
три раза-—2, два раза—1: ' 


Легко понять, что при переходе от этой по- 
зиции к »особенной“, нет надобности менять число 
четверок. Точно так же нет нужды в изменении 
числа единиц. Напротив, желая удовлетворить 
условию, которому подчиняется особенная позиция, 
мы должны число двоек уменьшить на одну. Для 
этой цели достаточно уменьшить число камешков 
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какой-либо кучки на два: либо о 
камешков первой с 3 .- ть м и 
— у перв 
ибо третьей—с 7 до . ый 
нете ? боббениии" о РИ а я г 
и 
4, 7; в третьем 3, 5, 6. Эт 
к внние из м ое 
60). Рассмот 
позиций системы 1 (стр. т : 
качестве примера позицию, о которой мы упомя 
нули на стр. 64, именно 1, 2, 4: 


Первое основное число, !... и арт 
ю особенной п ь 
известному нам услови т 
но быть, заметил, ч 
число 4 (читатель, долж я м 
о 4, потом—2, а за 
ссматриваем раньше число 4, 
о Так как эта позиция и а 
числа 2 и 1 по одному разу, то число к паре 
ходе к особенной позиции, нара и 
ию Ч 
Во вновь полученную позиц И ен 
по два раза. Практи 
войдет, ад и 1 войдут 2 не 
ехода от „обыкнов 
это означает, что для переход ар 
ной“, придется из тр 
позиции 1, 2, 4 к „особен у т 
ек; получим особенну 
кучки убрать один камешек; 
и ьй 2,3. Для ее нат 
особенной“ п 
лишь один переход к „ ты 
— ак как можно лишь у 
предыдущего—три), т зе 
вать, причем одни 
ать кучки, но не увеличи: , 
ме м вммен право уменьшать лишь одну кучку, 
но не более. Поэтому мы должны были а 
основное число 4, входящее в пони: (> 2. 
основным ь 
совершенно устранить и к 
а также по одному р. а 
иницу. Та 
еще одну двойку и одну ед! 
анны что переход от обыкновенной позиции 
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к особенной всегда возможен *), чем вполне до- 


казано предложение второе параграфа 1 настоящей 
главы (стр. 61). 


$ 3. Техника игры. 


Предыдущие рассуждения дают возможность 
установить правила, которыми следует руковод- 
ствоваться при игре, хотя в сущности они были 
уже даны—правда, без доказательств, в конце $ 1. 
Так как „обыкновенных“ позиций значительно 
больше, чем „особенных“, то произвольно взятые 
3 кучки камешков **) в большинстве случаев 
образуют „обыкновенную“ позицию. Начинающий 
игрок А своим первым ходом превратит началь- 
ную позицию в „особенную“; второй игрок В мо- 
жет эту „особенную“ позицию превратить лишь в 
„обыкновенную“; затем А может последнюю пре- 
вратить в „особенную“ и т. д. Игрок А будет по- 
следовательно переходить от одной „особенной“ 
позиции к другой такой же—и в результате вы- 
играет ***). Таким образом, если произвольно взя- 
тая начальная позиция — обыкновенная (что, как 
сказано было, большей частью и бывает), то вы- 
игрывает начинающий; если же начальная позиция 


+) Переход от „обыкновенной“ к „особенной“ позиции воз- 
можен во всех случаях, когда наибольшее основное число вхо- 
дит в позицию один или три раза, а некоторые или все осталь- 
ные основные числа входят по одному разу, так как наиболь- 
шее основное число больше суммы всех предыдущих основных 
чисел. 

**) Начальное положение выбирается играющими или по 
жребию, или же иным путем; в крайнем случае, они могут ‘по- 
просить постороннее лицо, незнакомое с теорией игры, вы- 
брать начальное положение. 

*+*) Поэтому, оссбенные позиции, к которым, естественно, 
должны стремиться каждый игреющий, называют также „пра“ 
вильными", а обыкновенные „геправильными“. 
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особенная —то выигрывает при правильной игре 


й игрок. 
и: протекает на самом деле игра, легче уви- 
деть на частном примере; ходы мы пронумеруем, 
указывая для каждого играющего позицию, до- 
стигнутую им данным ходом: 


Начальная позиция: 4, 5, 6 


А В 
1) 3,5, 6 примерно 3, 5, 4 
2153 $ у 


Игрок А, если он желает выиграть, должен убрать 
последний камень первой кучки, тогда образуется 
особенная позиция с двумя кучками с одинаковым 
числом камешков (система И), следовательно: 

3) 0, 4, 4 примерно 0:2, 4 

Игрок А должен теперь взять из второй т 
шей) кучки столько камешков, чтобы число п т 
следних в обеих кучках стало опять одинаковым; 
следовательно: 

4) 0, 2, 2 примерно 0; 2 
во 1 у №0 
6) 0, 0, 0 

Само собою разумеется, что мы отнюдь мы 
заны ограничиваться максимальным числом 7, ы 
могли бы установить другой максимум для чис 
камешков в каждой кучке. И если мы выбрала за 
такое число 7, то руководствовались лишь с00 те 
жениями удобства: чтобы не затемнять сущности 
игры большими числами. Читатель сможет сам, ру. 
ководствуясь соображениями $ 2; иены 
стему особенных позицу и для другого макси» , 
ного числа камешков каждой кучки. Напр., а 
одна кучка содержит 7 камешков, до 
для получения особенной позиции с числами 
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придется представить 7 и 9 в виде суммы основ- 
ных чисел, в состав которых теперь войдет, кроме 
1, 2 и 4, еще число 8: 
а! 
ее 1 
Третье число должно быть равно 8 ++ 4+2 = 14; 
следовательно, особенная позиция, содержащая чи- 
сла 7 и 9, есть 7, 9, 14. Если, напр., максимальное 
число камешков каждой кучки —15, то путем про- 


дления прежней системы | получим такую систему 
„особенных“ позиций: 


9 2; 4; 6.9; 4 4, 8; 12 
№ 45 2:0; 7. Эн, 6 4, 9, 13 
ПОЙ Вов 0 8 4, 10, 14 
} 89 9 99, © 4, 11, 15 
110; 11 20мм 

№ 12, 18 12, 19. 16-3 1314 

1, 14, 15 


5, 8, 13 6, 8, 14 уда 9и 19 

6, 9, 15 у 29 14 
5, 10, 15 6, 10; 12 7 Оо 
5, 11, 14 6, 11, 13 М В. 


Сюда следует, понятно, присоединить систему 
всех позиций, содержащих два олинаковых числа. 
Для игры можно взять не только 3 кучки, но 
и большее число их; мы на этом останавливаться 
не будем, хотя теория игры и в этих случаях мало 


сл 
<> 


‚отличается от изложенной. Можно было бы изме- 


нить правило игры, предположив, что проиграв- 
шим считается тот, кто принужден будет взять по- 
следний камень. И в этом случае теория в своих 
существенных чертах не меняется, хотя несколько 
усложняется, и на ней мы останавливаться не будем. 

Вопрос 14: Одна кучка содержит 7 камеш- 
ков, другая—25; сколько камешков должна содер- 
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жать третья кучка, чтобы позиция была „осо- 
бенной“? 

Вопрос 15: Кто выигрывает при начальной 
позиции 3, 17, 18 (предполагается, что оба парт- 
нера играют правильно)? 

Вопрос 16: Имеется лишь одна кучка в 25 
камешков; каждый из двух партнеров имеет право 
одним ходом убирать не более 4 камешков. Кто 
выигрывает—-первый или второй? 


ГлАВА УП. 
Ход коня. 


$ 1. бпределение. История. Предварительные 
замечания. 


На обыкновенной шахматной доске с 64 клет- 
ками в начале игры расположены, как известно 32 
фигуры. Все фигуры могут, таким образом, занять 
половину шахматной доски. Различные авторы, 
жившие в средине века, использовали последнее 
обстоятельство для следующей игры: пусть поло- 
вина доски заполнена шахматными фигурами, распо- 
ложенными в любом порядке; требуется одним ко- 
нем в произвольной, но непрерывной последова- 
тельности, снять с доски все фигуры. 

В шахматной игре „снять“ фигуру какой-либо 
другой—значит поставить последнюю на место 
первой. Конь, который должен снять все фигуры 
одну за другой, сам, понятно, в начале игры дол- 
жен занимать одну из 32-х клеток. Обычным хо- 
дом шахматного коня, он должен, начиная со своей 
клетки, последовательно перебывать во всех осталь- 
ных (т.-е. в 31-0й) клетках, не становясь более 
одного раза на одну и ту же клетку, и не переходя 
на вторую половину доски. 
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Впоследствии задача эта приняла более общую 
форму, именно: конь в произвольной, но непрерыв- 
ной последовательности должен обойти уже все 
64 клетки шахматной доски. Эта задача в на- 
стоящее время известна под названием „хода коня“; 
ее еще и теперь можно встретить в отделе задач 
на страницах журналов для юношества. В середине 
18-го столетия задача эта была еще мало известна. 
Даже величайший математик того времени, Леонард 
Эйлер, ничего не слыхал о ней до тех пор, пока 
она не ’была ему предложена для решения на одном 
заседании научного общества. После этого, она, 
благодаря Эйлеру, получила широкое распростра- 
нение, и уже его молодой современник фон-Кем- 
пелен (1734—1804), изобревший шахматный авто- 
мат, применил последний для ее решения. 

Сам по себе отдельный ход коня, как известно, 
состоит в том, что конь со своей клетки передви- 
гается (безразлично в какую сторону) либо на две 
клетки в горизонтальном и затем на одну клетку в 
вертикальном направлении, 
либо же, наоборот,—на две 
клетки в вертикальном и на 
одну в горизонтальном. Про 
две клетки, обладающие тем 
свойством, что от одной из 
них можно перейти конем 
к другой, говорят, что они 
„связаны ходом коня“. Ма- 
ксимальное число клеток, 
связанных ходом коня с 
данной клеткой, как не- ФН. 
трудно понять, не превосходит 8. Это видно на 
фиг. 27, где заштрихованная клетка есть данная, 
т.е. та, на которой вначале находится конь, а 
8 клеток, внутри которых поставлены крестики, — 
связаны с нею ходом коня. Эта фигура представ- 
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лишь часть всей 64-клеточной шах- 


ляет, конечно, 
ится на клетке ближе 


матной доски. Если конь наход 
к краю доски, то других клеток, связанных с пер- 
вою ходом коня, может оказаться 6, 4 или 3. В том 
же случае, когда конь поставлен на одну из угло- 
вых клеток, то других, связанных с нею ходом коня, 
окажется лишь две. 

На нашей фигуре мы не ‚сделали различия между 
черными и белыми клетками; в дальнейшем мы их 
пока не будем различать. Читателю нетрудно по- 
нять, что, если на фиг. 97 заштрихованная”клетка 
черная, то все восемь клеток связанные с нею хо- 
дом коня, будут белые, и наоборот. Следовательно, 
конь с каждым ходом меняет цвет клетки: если 
вначале он находится на белой клетке, то ближай- 
шим ходом перейдет на черную, с черной опять 
на белую и т. д. 

Первую клетку, занимаемую конем, будем на- 
зывать „начальной“, последнюю — просто „послед- 
ней“, а обе вместе —„конечными“. Если конечные 
клетки связаны ходом коня так, что от последней 
Клетки конь одним ходом может вернуться на на- 
чальную, то „ходконя“ называют „замкнутым“, в про- 


тивном случае— „незамкнутым“, или „открытым“. 


$ 2. Примеры хода коня. 


Число возможных различных „ходов коня" (т.-е. 
обходов всей доски) до сих пор еще не опреде- 
лено; во всяком случае, оно весьма велико. По- 
этому мы ограничимся разбором лишь немногих 
примеров. Прежде всего разберем в несколько из- 
мененном виде задачу, 0 которой упоминалось в 
начале предыдущей главы, именно, — задачу обойти 
конем сначала половину шахматной доски, а затем, 
перейдя с ее последней клетки на вторую поло- 
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вину, обойти и ее. Такой „двойной ход коня“ изо- 
бражен на ‚фиг. 28. Решение этой задачи припи- 
сывается Эйлеру. Клетки на этой фигуре обозна- 
чены числами, указывающими порядок, в каком 
конь последовательно их проходит; читатель, ко- 
нечно, замечает, что конь сначала обошел НИЖНЮЮ 
половину доски, а затем лишь верхнюю. 

Этот „ход коня“, кроме того, будет „замкну- 
тым“, т.е., в данной задаче возможен переход коня 
с последней клетки ———————— 

(64) на начальную | 37 
(1); следовательно, |. 
клетки 64 и 1 свя-| № 
заны „ходом коня“.| 63 
Этим фактом суще- |-— 
ствования одного | 54 | 
замкнутого хода| | 
коня уже доказано, |-— 
что при любой на- | 16 
чальной клетке все- |5 
гда к по 
крайней мере, один! 18 | 9 ] 1 30 
„ход коня“ и при- а ние 
том замкнутый. На- Фиг. 28. 

пример, чтобы получить ход коня, когда за началь- 
ную клетку взята клетка 19, достаточно клетки 
19—64 обойти в прежнем порядке, как указано 
на фиг. 28, затем перейти конем с 64-й на 1-ю и, 
наконец, обойти клетки 1— 19 опять в прежней 
последовательности. Но этим же доказано, что 
при любой начальной клетке возможны самое 
меньшее два хода коня, так как каждый замкнутый 
ход цает возможность получить другой обходом кле- 
ток в противоположном направлении. Напр. из дан- 
ного на фиг. 28 хода коня с направлением (1,2 
3... 64, 1) можно получить другой ход в противо- 
положном направлении (1, 64, 653... 2, 1). 


35 | 60 | 41 | 50 
42 | 49 | 34 | 59 
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Диаграммы „ходов коня“ большею частью имеют 
чрезвычайно запутанную линию; достигнуть полной 
симметрии при их построении вообще невозможно, 
что вытекает из сущности самой задачи, хотя лю- 
бители приложили немало труда для получения 
более или менее изящных диаграмм, но только 


Г 
2 


Фиг. 29—34. 
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некоторым из них удалось достигнуть положитель+ 
ных результатов. Наиболее замечательные примеры 
такого рода диаграмм представлены на фиг. 29—34, 
из которых фигура 29 изображает вы фигу- 
ра 30—букву М (Маро!6оп), фигура 31—четырех 
кратное \, фигура 33--двойное \/, похожее на герб, 
а фигура 33 в целом представляет нечто вроде 
вазы; наконец, фигура 34, особенно симметрич- 
ная,—нечто вроде цветка. Все эти ходы коня— 
замкнутые, только последний--„открытый“. 


$ 3. Некоторые приемы образования ходов коня. 


Познакомим читателя с весьма удобным прави- 
лом для получения „ходов коня“, часто применяе- 
мым на практике. 

Когда конь находится на какой-либо клетке, 
то ближайшим ходом, как сказано было выше, 
можно перейти на одну из клеток, связанных с 
первою годом коня. Из них выбирают ту, кото- 
рая связана ходом коня с наименьшим количе- 
ством: свободных клеток, так как есть опасение, 
что впоследствии не удастся на нее попасть, и 
она окажется совсем отрезанной. Для клетки же, 
связанной ходом коня с большим количеством 
свободных клеток, имеется, понятно, большая 
возможность быть впоследствии достигнутой. 
Если же можно попасть только на такие клетки, 
которые связаны ходом коня с одинаковым чис- 
лом других клеток, то безразлично, на какую из 
них станет конь. 

На практике это правило имеет большое зна- 
чение, так как даже произвольно начатый „ход 
коня“, когда значительная часть клеток была уже 
занята без соблюдения этого правила, может быть 
все же доведен до конца. Пусть, например, нами 
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начат „ход коня“, причем уже заняты 40 клеток 
(фиг. 35) без соблюдения указанного правила. Если 
при дальнейших отдельных ходах мы будем руко- 


21 | 34| 9 19 | 32| 7 | ным правилом, то 
т т т Е все-таки нам удаст- 
| ся закончить „ход 
22 6 31| коня“ так, как по- 
Я Г, казано на фиг. 36. 
Остановимся не- 
сколько подробнее 
на том, как при по- 
мощи нашего пра- 
вила возможно от 
фиг. 35 перейти кзб; 
и р 
: стоты, будем обо- 
т значать клетки шах- 

матной доски числами фиг.36. Клетка 40, как вид- 
но из фиг. 35, есть последняя клетка беспланового 
движения коня по шахматной доске. Начнем теперь 
применять наше правило. С клетки 40 конь может 
перейти на следую- 
7 | щие: 41, 43, 45, 59 
[и 49. Из них клет- 
ка 43 имеет три сво- 
бодных выхода на 
42, 44 и 60; клетка 
45 также имеет три 
свободных выхода 
на 44, 08 и 46; и 
столько же выходов 
имеют клетки 59 и 
49. Напротив, клет- 
ка 41 имеет лишь 
два открытых выхо- 
да, именно: 42 и 43. 


54 | 21 | 34 | 9 | 58 | 19 | 32 
35 | 10 | 55 и 
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водствоваться дан- 


Мы приходим к выводу, что клетка 41 из всех 
других свободных клеток, связанных ходом коня 
с клеткой 40, имеет наименьшее число свободных" 
выходов; поэтому, согласно правилу, мы должны 
перевести коня с клетки 40 на 41. Для следующего 
отдельного хода коня с клетки 41, приходится рас- 
сматривать лишь две возможности: переход на 42 
и на 48. Из них клетка 48 имеет пока 4 свободных 
выхода, именно: на 47, 63, 49 и 51; напротив, 
клетка 42 имеет только один свободный ход, именно, 
на 43. Поэтому, теперь конь должен перейти с 
клетки 41 на клетку 42. Если бы мы этого не сде- 
лали, а перевели бы коня с клетки 41 на клетку 48, 
то впоследствии мы могли бы достигнуть 42, пройдя 
предварительно 43, но тогда выход с клетки 42 
был бы отрезан. Следовательно, клетка 42 должна 
была бы быть пропущена, или же быть последней 
В „ходе коня“. С клетки 43 можно перейти либо 
к 44, либо к 60; последние имеют по три свобод- 
ных выхода. Поэтому, согласно правилу, мы можем 
из них выбрать какую угодно. Если выберем 44, 
то затем нам придется занять клетку 45, так как 
последняя имеет только 2 свободных выхода, между 
тем, как клетки 47 и 57, связанные ходом коня с 
клеткой 44, имеют по три таких выхода. Таким 
образом доводят „ход коня“ до конца. 

Вопрос 17. Взяв за начальную клетку левую 
конечную фиг. 34 и сделав произвольные 36 хо- 
дов, продолжить „ход коня“, руководствуясь пра- 
вилом этого параграфа. 

Только что изложенный способ позволяет за- 
кончить уже начатый „ход коня“, и в этом отно- 
шении он является весьма ценным. Но он не имеет 
строгого теоретического обоснования, а поэтому 
иногда может не привести к цели. Мы займемся 
теперь двумя другими методами ‘решения ивтере- 
сующей нас задачи. Этими методами нельзя закон- 
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чить любой начатый „ход коня“, но зато они дают 
наглядную картину того, как составить с самого 
начала такой „ход“. Обращаясь к первому методу, 
мы, прежде всего, представляем себе шахматную 
доску разделенной на внутренний квадрат с 16-ю 
клетками и на внешнюю рамку с 48-ю клетками 
(фиг. 37). Далее, клетки каждой из этих двух 


Фиг, 37. 


частей разделяем на такие 4 группы (класса), что 
конь может, начав с любой клетки такого класса, 
обойти все его клетки. На фиг. 37 мы это разде- 
ление клеток представили наглядно; клетки одного 
и того же класса обозначены одной и той же бук- 
вой и начерчены диаграммы некоторых классов. 
Мы могли бы построить диаграммы всех 8 классов: 
4 внутренние (мы их обозначим для краткости: 
а’, В’, с’, г’) по 4 клетки в каждой; 4 внешние 
(а, Ь, с, е) по 12 клеток в каждой. 
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Первый метод заключается в том, что конь 
проходит последовательно все 8 диаграмм; при 
этом внутренние и внешние диаграммы чере- 
дуются (т. е., конь раньше проходит, например, 
внутреннюю, в нее переходит на внешнюю, с по- 
следней на непройденную внутреннюю, а затем 
опять на внешнюю и т. д.). Чередование может 
быть произвольным, но не разрешается переход 
с диаграммы (напр., а) на диаграмму (а), обозна- 
ченные одной и той же буквой; следовательно, 
исключаются следующие переходы: а — а’, 6 — Г’, 
с—с’ ие-—е.. Весьма часто встречающийся „ход 
коня“ получается по схеме а-е—с——е-—а/— 
Ь—е’ (фиг. 38). 

В только что 
изложенном ме- 
тоде мы разде- 
лили 16 клеток 
внутреннего ква- 
драта на 4 груп- 
пы (по 4 клетки 
в каждой) или, 
как мы впредь 
будем говорить, 
на „четверные 
ходы“. Два таких 
четверных хода 
К ис’ (их диа- 
граммы) имеют 
форму квадрата, Фиг, 38. 
два других (а’ и 
е’)—форму ромба. 

Мы можем для всей шахматной доски провести 
такое же подразделение, именно: разделим сперва 
всю доску на 4 равные части (квадраты) по 16 кле- 
ток в каждой, затем каждый квадрат делим на 
вышеупомянутые четверные ходы. Четыре клетки, 
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принадлежащие к одному и тому же четверному 
ходу, будем обозначать одной и той же буквой; 
например, буквой а обозначены (фиг. 39) четыре 
клетки одного четверного хода, буквой С— другого, 
буквой Е”—третьего, ит. д. Но для обозначения 
клеток четверных 
ходов, имеющих в 
наших 4 квадратах 
одинаковое распо- 
ложение, мы вво- 
дим одну и ту же 
букву, беря в од- 
ном случае малую 
букву (а), в дру- 
гом- большую(А), 
в третьем и чет- 
вертом — те же 
буквы, но со знач- 
ками (а/ и А”). При- 
ЕЯ чем, мы обозна- 
чили четверные 
ходы, имеющие форму ромба, гласными буквами 
(ДиЕ), а четверные ходы, имеющие форму ква- 
драта — согласными (В и (в) 
Можно все четверные ходы, обозначенные одной 
и той же буквой (напр., А, а, А’и а’) соединить 
в один общий ход в 16 клеток. Например, если 
начертить ромбы А, а, ^`, а’, то легко понять, 
что можно их соединить в один непрерывный ход. 
Для этого достаточно лишь удалить по одной сто- 
роне в каждом ромбе, заменяя удаленную сторону 
переходом коня с одного ромба на другой; четыре 
удаленные стороны, как нетрудно убедиться, друг 
другу параллельны, В каждом ромбе можно, по- 
нятно, удалять лишь стороны, обращенные к сосед- 
нему квадрату. Так как у каждого ромба имеются 
только две стороны, прилегающие к квадратам, то 


А 
| 
[в 

Е 
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четверные ходы А, а, А’, а/,, могут быть соеди- 
нены в один ход двояким образом, как видно на 
фиг. 40. 

Таким образом, мы 
имеем два хода А (ради 
краткости выражения мы 
так будем говорить), два 
хода В, два хода С и два 
хода Е. Ходы А и Ё, со- 
ставленные из ромбов, на- 
зывают „гласными“ хо- 
дами; ходы Ви С, соста- 
вленные из квадратов— 
„согласными“. Для по- 
лучения полного „ хода 
коня“ следует лишь свя- 
зать 4 хода, именно: 
один А, один В, один С и 
один Е. Причем нужно 
следить за тем, чтобы 
не было непосредствен- 
ного перехода от глас- 
ного хода к гласному же, 
или от согласного к со- Фиг. 40. 
гласному, так как чита- 
тель на фиг. 39 может видеть, что ни одна из кле- 
ток А, а, А’, а’ не связана ходом коня ни с одной 
клеткой Е, е, Е’ ие’; то же относится и к клеткам 
согласных ходов. Напротив, от гласного хода можно 
перейти конем к согласному, и можно наши 4 хода, 
содержащие по 16 клеток, соединить в порядке 
А—В—Е-—С друг с другом. Но в таком случае по- 
лучается „ход коня“. Фиг. 41 показывает, как полу- 
чается в данном случае полный „ход коня“; причем 
числа указывают порядок отдельных ходов коня. 

Само собою разумеется, что задача о „ходе 
коня“ может быть задана и на другой какой-либо 
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доске, не шахматной: на прямоугольной или иной 
формы, хотя в этих случаях задача может ока- 
заться и неразрешимой. Но на таких задачах мы 
здесь останавливаться не будем. 


$ 4. Магические ходы коня. 


Особенно интересны те формы полного хода 
коня, когда суммы чисел, указывающих в каком 
порядке конь переходит с одной клетки на другую, 
и расположенные в одной горизонтальной строке 
или в одном вертикальном столбце, равны одному 
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и тому же числу. Такие „ходы коня“, обладающие 
свойствами „магических“ квадратов (которые мы 
рассмотрим в следующей главе), называют „маги- 
ческими“ или „полумагическими“. Такими ходами 
коня много занимались любители, и ими были по- 
добраны многие интересные случаи. Как сказано 
выше, суммы чисел, находящихся в одной и той 
же строке или одном и том же столбце, равны 
одному и тому же числу; легко подсчитать, что 
суммы эти должны быть равны 260. 

Данная на фиг. 42 схема магического *) хода 
коня составлена русским теоретиком шахмат 


50 [11 | 24| 63 | 14 | 37 | 26 | 35 | 260 


260 260 260 260 260 260 260 260 
Фиг. 42. 


Янишем. Этот „ход коня“ замечателен не только 
тем, что удовлетворяет обычному условию маги- 


+) Собственно говоря, слово „магический“ здесь не вполне 
подходит, так как сумма чисел диагоналей не равна сумме чисел, 
находящихся, напр., в одной строке. „Магические“ ходы коня 
в полном смысле слова, повидимому, невозможны, —по крайней 
мере, до сих пор они никем не были составлены. 
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ческого хода коня, но и тем, что является замкну- 
тым. Кроме того, он симметричен, так как при по- 
вороте на 180 градусов, первая половина доски 
(1 —32) переходит во вторую (32 — 64). Замеча- 
тельно то, что он составлен из двух замкнутых 
ходов по 32 клетки в каждом, так как клетка 
1 связана ходом коня с 32, а клетка 33—с 64. 


Глава УШ. 
Магические квадраты. 


$ 1. Введение. 


На своей известной гравюре „Меланхолия“ 
Альбрехт Дюрер, выдающийся математик и автор 
труда по геометрии, в аллегорической фигуре 
изображает искания и стремления в физико-мате- 
матических науках. Эта женская фигура, сидящая 
в пытливой задумчивости, окружена геометриче- 
скими телами (шар, многогранник) и разнообраз- 
ными приборами для измерения, взвешивания ит. д. 
На этой гравюре фигурирует не только геометрия, 
но и арифметика. Над головой женской фигуры 
находится числовой квадрат, который воспро- 
изведен отдельно на фиг. 43. В его 16 клетках 
помещены числа от 1 до 16; из 
них мы два средних числа ниж- 
ней строки напечатали жирным 

|| шрифтом, так как взятые вместе 

т о они изображают год, 1514-й, в 
916 |7 | 12| который появилась гравюра. Эти 
——--|--| 16 чисел расположены в квадрате 
15 14| 1 так, что сумма чисел любого го- 
Фиг, 43. ризонтального ряда или „строки“, 
напр., третьего: 9, 6, 7, 12—равна 

всегда 34. Это число получится также, если сло- 
жить числа какого либо вертикального ряда или 
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„столбца“ — напр., первого слева: 16, 5, 9, 4. Точно 
так же сумма чисел каждой диагонали, именно, 16, 
10,7, 1и 13, 11, 6, 4—равна 34.—Числовой квадрат, 
обладающий тем свойством, что сумма чисел ка- 
ждого горизонтального, вертикального и диаго- 
нального ряда равна одному и тому же числу, 
называют „магическим квадратом“. Конечно, пред- 
полагается, что числа, находящиеся в клетках маги- 
ческого квадрата, образуют последовательный ряд 
идущих друг за другом целых чисел. Напр., в ква- 
драте фиг. 43—1, 2,3,...16. Причем предполагается, 
что этот ряд всегда начинается с единицы, если 
предварительно не указывается, что он должен 
начаться с другого числа. Часто постоянная сумма 
получается не только от сложения чисел, находя- 
щихся в одном и том же ряду квадрата, но от сло- 
жения чисел того же квадрата, подобранных иным 
образом. Напр., в квадрате Дюрера, разделенном на 
4 квадрата, содержащих по 4 клетки, сумма чисел 
каждого квадрата также равна 34; сумма чисел 
квадрата, содержашего 4 внутренние клетки, также 
равна 34; сумма 4 чисел, находящихся в углах ква- 
драта (16, 13, 4, 1) опять равна 34; далее, сумма чисел 
квадрата четверного хода 5, 2, 12,25 и четверного 
хода 3,8, 14, 9— тоже равна 34; далее тому же числу 
равны суммы чисел ромбов четверного хода 16, 11, 
1, би 13, 10, 4, 7 ит. д. Отсюда видно, что маги- 
ческий квадрат обладает замечательными свой- 
ствами, чем объясняется его древняя связь с ми- 
стикой и суевериями. О связи „магических квадра- 
тов“ с обычаями и верованиями людей того времени, 
мы поговорим еще в параграфе 5 этой главы. 


$ 2. Девятиклеточный магический квадрат. 


Шестнадцатиклеточный квадрат Дюрера не 
является примером самого простого магического 


89 


квадрата, так как имеются такие квадраты, со- 
держащие и ЗХ 3 = 9 клеток. Читатель сам пони- 
мает, что мы должны исключить из рассмотрения 
магические квадраты с 2Х 2 = 4 клетками. Поста- 
раемся теперь составить магический квадрат с 
9-ю клетками, т. е., разместить числа 1,2,....9 
в клетках фиг. 45 так, чтобы сумма 
каждого из горизонтальных, вертикаль- 
ных и диагональных рядов была по- 
стоянно равна одному и тому же числу. 
Как велика должна быть эта сумма?— 
вот вопрос, на который, прежде всего, 
Фиг. 44. следует ответить. Мы получим ответ 
скорее, если все 9 чисел дважды подпишем одно 
под другим, но в противоположных направлениях, 
т. е. напишем так: 
19 4507 э 
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Так как сумма каждой пары чисел, подписанных 
одно под другим равна 10, то сумма чисел обоих 
рядов равна 90, а каждого—45. Итак, сумма пер- 
вых девяти целых чисел равна 45. Но в нашем 
девятиклеточном квадрате всего три строки (или 
три столбца), поэтому сумма чисел всех трех строк 
(или трех столбцов) ‘равна 45. Следовательно, на 
каждую строку или на каждый столбец прихо- 
дится 15. Значит, постоянная сумма, которую нам 
надо было определить, равна 15. 

Теперь нам предстоит 9 чисел от Г до 9 разме- 
стить в квадрате так, чтобы каждый из 8-ми рядов— 
3 строк, 3 столбцов и 2 диагоналей— имели эту по- 
стоянную сумму 15. Легко убедиться, что можно со- 
ставить следующие 8 и только 8 сумм по 15 из чисел 
1—9, из которых каждая содержит по 3 слагаемых: 


1, 5, 9; 1, 6, 8; 24% 2, 5, 8; 
2, 6,7: 3, 4, 8; 3, 5, 7; 4, 5, 6; 
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В эти 8 „троек“ чаще всех других чисел входит 
число 5, именно 4 раза: поэтому не трудно понять, 
что число 5 необходимо должно быть помещено 
во внутренней клетке искомого магического ква- 
драта, так как эта клетка входит в 4 ряда (фиг. 45), 
обладающих тем свойством, 
что сумма чисел каждого 
ряда равна определенному 
числу—15. Далее, эти 8 троек 
заключают в себе каждоечет- 
ное число (2, 4, 6, 8) три 
раза, а каждое нечетное (1, 
3,7, 9) —по два раза. Но так 
как угловые клетки магиче- 
ского квадрата принадлежат 
одновременно 3 рядам — 
строке, столбцу и диагонали Фиг, 
(сумма чисел каждого ряда 
равна 15), то в них должны быть упомянутые 
4 четных числа. Наоборот, 4 средние клетки двух 
внешних строк и двух внешних столбцов должны 
быть заняты нечетными числами. Если предполо- 
жить, что верхняя левая угловая клетка занята 
числом 2, то в нижней правой угловой клетке 
придется поместить число 8, иначе сумма чисел 
диагонали не будет равна 15. Для двух других 
угловых клеток остаются, таким образом, лишь 
числа 4 и 6. Предположим, что мы заняли числом 
4 верхнюю правую угловую клетку; тогда нам 
придется число 6 поместить в нижней левой угло- 
вой клетке. В таком случае остается 
оставшиеся нечетные числа 1, 3, Ти 
9 разместить по средним клеткам, 
имея в виду, что сумма чисел ка- 
ждого столбца или строки должна 
быть равна 15. Получаем магический 
квадрат, изображенный на фигуре 46. 


Но нетрудно понять, что наша задача имеет 
8 решений: каждое из 4-х чисел 2, 4, 6, 8 может 
занять верхнюю левую угловую клетку (напр., 6); 
число же нижней правой угловой клетки зависит, 
конечно, от выбора числа для верхней левой угло- 
вой (15 —5—6 = 4); но при определенном выборе 
последнего числа (6), для двух других угловых 
клеток остаются остальные два четные числа (2 и 8), 
которые мы можем разместить в них двояким 
образом (либо 2 в нижней левой и 8 в верхней пра- 
вой, либо наоборот). Таким образом для каждого 
четного числа 2, 4, 6, 8, помещенного в верхнюю; 
левую клетку, имеются два решения; следовательно 
решений всего имеется 8. Из магического квадрата 
фиг. 46 можно следующим образом получить осталь- 
ные 7 решений. Повернув этот квадрат на каждый 
из углов 90°, 180°, 270°, получим прежде всего три 
решения, которые вместе с квадратом фиг. 46 со- 
ставят 4 решения. Отображением в зеркале этих 
4 квадратов получим остальные 4 решения. Но 
мы впредь квадраты, полученные путем вращения 
и отображения данного квадрата, не будем считать 
отличными от последнего; таким образом, мы 
можем в указанном смысле считать, что суще- 
ствует только один магический квадрат с чи- 
слами: 1, 2... 9. 

Вопрос 18. В вилле Албани, в Риме, имеется 
вделанный в мрамор магический квадрат с 9Х9 
клетками, заполненными числами от 1 до 81. Чему 
равна сумма чисел, находящихся в одном ряду? 


$ 3. Общий метод образования магического квадрата 
с нечетным числом клеток. 


Квадраты более чем с 4 клетками могут быть 
всегда заполнены соответствующими числами так, 
чтобы из них образовались магические квадраты. 
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Задача образования магических квадратов значи- 
тельно легче для квадратов с нечетным, чем с 
четным числом клеток. Поэтому мы прежде всего 
займемся изложением общего приема образования 
магических квадратов с нечетным числом клеток. 
С сущностью этого приема легче всего ознако- 
миться на частном примере, именно, на квадрате 
с5Ж5=25 клетками. 25 чисел, которые должны 
быть размещены по 25 клеткам этого квадрата, 
мы запишем следующим образом: 


Схема. 


хххх 
сл слелсл 


м 


В этой схеме одно под другим стоят те числа, 
которые, при делении на 5, имеют один и тот же 
остаток: в первом столбце — имеющие остаток 1, 
во втором —2 и т. д.; наконец, в последнем — 
имеющие остаток 0. Числа, имеющие при делении 
на 5 остаток 0 (т.-е. делящиеся нацело на 5), мы 
по причинам, которые будут указаны позднее, 
изобразили как числа с остатком 5. В одвих и тех 
же строках нашей схемы находятся числа, имеющие 
при делении на 5 одно и то же частное: в первых 
строках—числа меньшие 5 и само число 5 (первое 
их слагаемое нуль, как говорят, кратно 5, ибо, 
напр., 2=0х5--2); во вторых —- числа, имеющие 
частное 1 (первое их слагаемое одно-кратно 5); 
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В третьих — имеющие частное 2 (первое их слагав- 
мое двух-кратно 5); вчетвертых . -имеющие частное 3 
(первое их слагаемое трех-кратно 5); наконец, в 
пятых — имеющие частное 4 (первое их слагаемое 
четырех-кратно пяти). Полагая, что не произой- 
дет недоразумений, мы в дальнейшем будем упо- 
треблять слова „схема“, „число с остатком четыре“ 
(одно из чисел из 4 столбца) и „трех-кратное 5-ти“. 

Прежде чем перейти к образованию магического 
квадрата, постараемся решить следующую весьма 
легкую задачу. Положим, что надо разместить 
наши 25 чисел в 25 клетках квадрата так, чтобы 
суммы чисел горизонтальных рядов (т.-е. строк) 
были бы равны одному и тому же числу. Последнее 
число, как нетрудно понять, должно быть равно 
о = 65 (см. стр. 90). Эта частичная задача 
легче нашей основной, потому что в ней нет тре- 
бования относительно сумм чисел вертикальных 
и диагональных рядов: ведь, в сущности она заклю- 
чается в разделении 25 чисел на 5 групп по пяти 
чисел в каждой (нас не интересует порядок чисел 
в каждой группе); причем сумма чисел каждой 
такой группы должна равняться одному и тому же 
числу (65). Такое подразделение мы получим, если 
из вышеприведенной „схемы“ будем отбирать по 
.5 чисел так, чтобы любые два числа такой „пя- 
терки“ на принадлежали одновременно ни одной 
и той же строке и ни одному и тому же столбцу. 
В самом деле, в сумму любых, таким образом, вы- 
бранных пяти чисел, находящихся в различных 
столбцах, входят все остатки 1, 2, 3, 4иб5 и лишь 
по одному разу; но так как все эти пять чисел 
находятся в различных строках, то в эту сумму 
кроме остатков 1, 2, 3, 4, 5 входят: нуль-кратное 
пяти, одно-кратное пяти, двух-кратное пяти, трех- 
кратное пяти и четырех-кратное пяти. Для при- 
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мера возьмем пять чисел находящихся в диаго- 
нальном ряду нашей схемы; эти числа принадлежат 
различным строкам и различным столбцам схемы, 
поэтому они образуют группу с постоянной сум- 
мой (65): 


В эту группу 5 чисел входят все 5 „кратных“ 
(нуль-кратное, одно-кратное и т. д.) и 5 „остатков“. 
Легко понять, что таких групп имеется только 5, 
так как и чисел имеется всего 25. В сумму чисел 
каждой группы входят по одному разу каждое 
„кратное“ и каждый „остаток“; поэтому-то суммы 
чисел всех пяти групп равны между собой. Эта 
сумма должна быть равна сумме всех „кратных“ и 
всех „остатков“, именно (1Х5+2Х5 +3Х5-+4Х5)+ 
+ (1+243+4-+5); в результате получается, ко- 
нечно, число 65. 

Примером второй такой группы может служить 
следующая: 


Эти числа опять содержат по одному разу каждое 
„кратное“ и по одному разу каждый „остаток“, 
поэтому и их сумма равна 65. 

Вот еще одна группа: 


3= 3 
10=1х5-+5 
12 =2х0-+2 
16 =3х%5-1 
24 =4х5-+4 


« 


И эта группа содержит все „кратные“ и все 
„остатки“ лишь по одному разу; другими словами 
все пять чисел этой группы принадлежат различ- 
ным столбцам и различным строкам схемы. Мы 
можем легко получить из оставшихся 10 чисел 
еще две такие группы. Если мы выпишем пять 
чисел каждой группы в одну строку, то получим 
следующее подразделение 25 чисел на 5 групп, 
удовлетворящих выше поставленному условию: 


ТИ. 19. 19.. 25 
2 84142021 
9, 10.12.16. #3 
Зи ‘610.18: 128 
Е О ИР 


Мы получили квадрат, удовлетворяющий отно- 
сительно горизонтальных рядов требованию маги- 
ческого квадрата, — постоянству сумм, так как 
сумма чисел каждой строки равна одному и тому 
же числу (65). Это постоянство суммы каждой 
строки квадрата вытекает из того, что в каждой 
из них находятся числа, из которых любые два не 
принадлежат одновременно ни одному горизонталь- 
ному или вертикальному ряду „схемы“. Суммы же 
чисел каждого из столбцов квадрата не удовле- 
творяют основному требованию магического ква: 
драта. Путем перестановки чисел каждой строки, 
навряд ли нам удастся удовлетворить этому тре- 
бованию, так как при расположении чисел каждой 
из 5 групп, мы никакой системы не придержива- 
лись. Можно было бы, конечно, образовать квадрат, 
столбцы которого удовлетворяли бы условию по- 
стоянства сумм, подобно тому, как мы только что 
образовали квадрат, строки которого ему удовле- 
творяют. Но в этом нет надобности, тем более, 
что поворотом уже полученного квазрата на 90°, 
получается такой квадрат. Мы приблизимся к 
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нашей цели— получению магического квадрата, если 
постараемся расположить все 25 чисел так, чтобы 
не только в каждую строку, но также и в каждый 
столбец одновременно входили все „остатки“ и все 
„кратные“. Для этого впишем 25 чисел нашей 
схемы в 25-ти клеточный квадрат, снабженный еще 
четырьмя „террасами“, как показано на фиг. 47. 


Числа первой строки нашей схемы (1, 2, 3, 4, 5) 
заполняют первую диагональ, идушую вверх слева 
направо; числа второй строки (6, 7... 10) заполняют 
в том же направлении диагональ, параллельную 
первой, и т. д. Сущность предлагаемого нами 
приема заключается в том, что каждая терраса 
вдвигается в квадрат так, чтобы ее основание 
совпало с противоположной стороной квадрата. 
Тогда числа, вписанные в террасы, заполняют пустые 
клетки квадрата. Получаемый таким способом ква- 
драт (фиг. 48) и есть искомый магический. 


|| Эт 


Строки и столбцы квадрата, образованного ука- 
занным приемом, удовлетворяют нашему основному 
условию, так как каждая строка и каждый столбец 
квадрата (фиг. 48) содержат все „остатки“ и все 
„кратные“ и притом только по одному разу. Если 
обратимся, напр., к числам 6, 7, 8, 9, 10 (фиг. 47), 
то увидим, что 7, 8, 9 находятся в верхних 3 стро- 
ках 25-ти-клеточного квадрата, число же 6, при 
вдвигании терассы |, займет клетку четвертой 
строки, в то время как число 10 

3 |16| 9122 15| займет клетку пятой строки, 
--—-—-=-|-—---[Г при вдвигании терассы И. Сле- 
20 |8 | 21 | 14| 2 | довательно, числа 6, 7, 8, 9, 
т |581 ю 10, обладающие тем свойством, 

ь что все они в нашей схеме 
24 12| 5 | 18| 6 | ‚одно-кратны 5“, распределя- 
=== | ются по пяти различным стро- 
И |4 | 17119 | 23 | кам квадрата фиг. 48. ат 

ДИТЯ в каждой его строке’находится 
. одно число, одно-кратное 5. 

Из той же фиг. 47 легко усмотреть, что пять 
чисел 6, 7, 8, 9, 10 распределяются по различным 
столбцам фиг. 48 (7, 8, 9 находились в первых 
трех столбцах фиг. 47, число 10 вдвиганием террасы 
П займет клетку в четвертом, а число 6 вдвиганием 
террасы | займет клетку в пятом). Следовательно, 
каждый столбец также содержит по одному одно- 
кратному пяти числу. Понятно, что можно при- 
менить те же рассуждения для другого какого- 
либо ряда фиг. 47, напр., для ряда 21, 29, 23, 24, 55, 
содержащему все числа нашей схемы, четырех- 
кратные 5. Так же, как и в предыдущем случае, 
легко убедиться, что эти 5 чисел распределяются 
по 5 разным строкам и по 5 разным столбцам 
квадрата фиг. 48. Следовательно, каждая строка 
и каждый столбец этого квадрата содержат лишь 
по одному числу, четырех-кратному 5. Вообще, 
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таким же образом можно убедиться, что в каждую 
строку и в каждый столбец нашего квадрата каждое 
„кратное“ входит только по одному разу. Но не- 
трудно понять, что это правильно также и для 
„остатков“. Напр., ряд чисел 2, 7, 12, 17, 22, соста- 
вляющих диагональ фиг. 47, идущую вниз слева 
направо, посредством вдвиганий соответствующих ' 
террас, распределятся по 5 различным строкам 
и 5 различным столбцам квадрата фиг. 48. Но так 
как числа 2, 7, 12, 17, 22 имеют одинаковые 
„остатки“ 2, то опять-таки в каждой строке и в 
каждом столбце квадрата фиг. 48 должно находиться 
по одному —и только одному — числу с „остатком“ 2. 
Эго рассуждение правильно не только для „остат- 
ка“ 2, но и для любого другого. Этим доказано, 
что каждая строка и каждый столбец квадрата 
фиг. 48 содержат лишь по одному разу каждый 
„остаток“ и каждое „кратное“. Следовательно, 
суммы чисел каждой строки и каждого столбца 
равны одному и тому же числу, именно: 65. 
Остается проверить, образуют ли обе диагонали 
ту же сумму. Одна из них содержит числа 3, 8, 13, 
18, 23 (фиг. 48), эти числа имеют различную 
„кратность“. Следовательно, в диагональ входит 
по одному числу каждой „кратности“. Но эти 
числа имеют одинаковые остатки, именно 3. Сумма 
же всех остатков равна такому же числу, именно: 
1+2+3+4+5=15, какому равно произведение 
среднего *) числа 3 на 5. Поэтому` сумма чисел 
этой диагонали также равна 65. Другая диагональ 
(11, 12, 13, 14, 15) содержит, верно, все остатки, 
но зато ее числа, принадлежащие к одной и той 


*) Это справедливо лишь для числа 5 или для а 
нечетного числа. По этой и по другим причинам, которые 
легко понять, но которых мы здесь касаться не будем, изло- 
женный способ образования квадрата верен лишь для нечетного 


квадрата. 
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же строке „схемы“, имеют олинаковую „крат- 
ность“. Но их „кратность“ есть среднее из всех 
„кратных“, поэтому сумма чисел второй диагонали 
также равна 65 (1+-2+3+4+5= 15; (2х5)Х5-=50; 
15450-65). Таким образом квадрат фигуры 48 
обладает всеми свойствами магического квадрата. 

Вопрос 19: Составьте по этому же способу 
магический квадрат из 49 клеток. 


$ 4. Квадраты с четным числом клеток, 


Образование магических квадратов с четным 
числом клеток значительно труднее, чем с нечетным 
числом клеток. Поэтому, мы здесь ограничимся 
более простым случаем, когда число клеток в 
каждом ряду не только четно, но делится без 
остатка на 4. Следовательно, мы разберем лишь 
те магические квадраты, у которых число клеток 
в каждом ряду равно 4, 8, 12, 16,.... В качестве 
примера разберем квадрат с 8Х8 (64) клетками. 
Прежде всего впишем в клетки квадрата числа 
от 1 до 64в их натуральном порядке, как показано 
на фиг. 49. Каждой клетке (или каждому числу) 
сопоставим „противолежащую“ („ противолежащее“) 
следующим образом: напр., третьей клетке четвер- 
того столбца слева, в которой находится число 20, 
соответствует, как „противолежащая“ — третья 
клетка снизу четвертого столбца справа—в этой 
клетке находится число 45. Сумма чисел, находя- 
щихся в этих двух клетках, равна 65; вообще, 
сумма любой пары „противолежащих“ чисел равна 
тому же числу (65). В самом деле, в двух „про- 
тиволежащих" клетках находятся числа, одинаково 
удаленные от концов ряда 1, 2... 62, 63, 64; ведь, 
20 настолько удалено от 1, насколько 45 от 64. 
Если все числа ряда 1, 2, 3... 62, 63, 64 выписать 
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в одну строку и подписать над ней этот же ряд 
в обратном порядке: 

1, 2 Зи» 69, 63, 64 

68) 95) бани 9 


тр. 90) убедиться, 
то нетрудно, как и раньше (стр 
что сумма чисел, равностоящих от концов ряда, 
всегда равна 65. . 
ола 1 „противолежит“ на фиг. 49 числу 64; 
число 10—числу 55; и т. д.; вообще, если число 
находится в том 
же диагональном [о | за |567 18 
яд: ЭТО И: ЧИСЛО: аа 
Те, то „про- |9 | 10| 11 | 12 | 13 | 14 | 15 | 16 
тиволежащее" ему “ор [о [22 | 28 | 24 
число находится в Вы ИХ 
том же ряду. Это |525 |26 27| 28 | 29 | 30 | 31 | 32 
верно и для вто- ны = м. 
рого диагонально- | 33 | 34 | 35 | 36 р 
го ряда, именно: |4} | 42| 43 | 44 | 45 | 46 | 47 | 48 
число 8 „противо- р. - 
лежит“ числу 57; |49150 | 51| 52 | 53 | 54 | 55 | 56 


а ть [57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 
ь 
находящихся в Фиг. 49. 


ной и той же й 
ани, делятся на 4 пары „противолежащих 
чисел. Но сумма чисел такой пары, как мы видели, 
равна 65, поэтому, сумма 8 чисел каждой диагонали 
равна 65 Х 4 = 260. Читателю нетрудно вычислить, 
что последнему числу должна быть равна сумма 
каждого ряда (строки, столбца и диагонали) иско- з 
мого магического квадрата.” Итак, диагонали при 
натуральном расположении чисел фиг. 49 уже у 
влетворяют основному условию магических квадр 
тов. Читатель должен был это предвидеть, так как, 
если (фиг. 49) наименьшее число (1) сложить с наи- 
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большим (64), десятое по величине сначала сложить 
с десятым по величине с конца, и т. д., то в каждом 
случае получается такое среднее значение (65), что 
в результате сложения этих пар получается постоян- 
ное число (260). > 
Однако строки и столбцы фиг. 49 не удовле- 
творяют основному требованию магических квадра- 
тов: сумма чисел первой строки значительно меньше, 
а сумма чисел последней значительно больше по- 
стоянной суммы чисел каждого ряда искомого квад- 
рата. Но мы можем суммы чисел первой и последней 
строк уравнять, приняв во внимание, что первая 
сумма настолько меньше требуемой 65 Х 4 = 260, 
насколько вторая большее ее (сумма чисел этих 
двух строк равна 65 Х 8 = 260 Х 2, так как они 
содержат 8 пар „противолежащих“ чисел. Легко 
понять, что разность между каким-либо числом 
последней строки и находящимся над ним числом 
первой строки, постоянно равна 56. Следовательно, 
суммы этих строк сравняются, если мы четыре числа 
первой строки заменим четырьмя находящимися 
под ними числами последней строки; напр,. заме- 
ной 1, 2, 3, 4 числами 57, 58, 59, 60 или 1, 2, 7, 8 
числами 57, 58, 63, 64. После такой замены, сумма 
каждой строки (1 и 8) будет равна 260. В подобной 
же зависимости находятся вторая и предпоследняя 
строки, и суммы этих строк можно уравнять ука- 
занным образом, так что каждая сумма в конце 
концов будет равна 260. То же относится к любой 
паре строк, находящихся на одинаковом расстоянии 
от крайних, поэтому мы соответствующими заме- 
нами можем получить квадрат, все 8 строк которого 
удовлетворяют основному требованию магических 
квадратов. Но этому требованию не будут удовле- 
творять столбцы и, вообще говоря, диагонали, так 
как последние, удовлетворяя ему вначале (см. 
выше), при происшедших перестановках могли 
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измениться и уже перестать удовлетворять этому 
требованию. 

Сумма чисел, находящихся в каждом столбце, 
при всех изложенных перестановках не меняется, 
остается неизменной, так как приэтом каждое число 
остается в своем же столбце, хотя порядок чисел 
последнего изменяется. Мы можем теперь по отно- 
шению к столбцам применить те же рассуждения, 
какие были применены выше по отношению к стро- 
кам, и убедиться, что можно уравнять суммы, напр., 
первого и последнего столбцов путем взаимной 
замены четырех чисел первого четырьмя числами 
последнего. В результате таких замен, сумма чисел 
каждого столбца окажется равной 260, а сумма чи- 
сел каждой строки, рассматриваемой, как целое, не 
изменится, так как каждое число останется в своей 
же строке. Предположим, что в результате первых 
перестановок (чисел строк) число 1 заняло клетку 
числа 57, в результате же вторых перестановок 
(чисел столбцов) число 1 с клетки 57 очутится в 
клетке 64; таким образом, в конечном итоге число 1 
перейдет с своей начальной клетки в „противоле- 
жащую“. Этот пример мы привели не потому, что 
намерены проследить последовательные положения 
каждого числа при всех перестановках, а с целью 
показать, что после них каждое число может быть 
переведено в клетку, противолежащую той, кото- 
рую оно занимало вначале. С другой стороны, мы 
знаем, что при перестановках происходит следую- 
щее: половина чисел, напр., первой строки перево- 
дится в последнюю строку, а из последней стоящие 
под ними числа—в освободившиеся клетки первой. 
Но это не значит, что перемещаемое число послед- 
ней строки должно занять освободившееся место 
первой строки, стоящее как раз над ним; нет, оно 
может занять любое из освободившихся мест. Точно 
также перемещаемое число первой строки может 
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занять любое из освободившихся мест последней. 
Кроме того, мы видели, что 1 при дальнейших пере- 
мещениях может оказаться в 64-й клетке. Поэтому мы 
можем четыре числа, напр., 1, 2, 7, 8, первой строки 
заменить четырьмя числами последней 57, 58, 63, 64, 
но 1-—не числом 57, 2—не 58, 7—не 63, 8—не 64, 
а 1—числом 64, 2 —числом 63, 7—58, 8—57, т. е. 
каждое из чисел 1, 2, 7, 8 заменяется противоле- 
жащим ему числом. Но этой заменой приводятся 
в надлежащий порядок и соответствующие столбцы. 
Теперь возникает вопрос—как Узнать, какую поло- 
вину чисел первой строки следует заменить соответ- 
ствующей половиной последней, какую половину 
второй заменить соответствующей половиной пред- 
последней, и т. д. таким образом, чтобы вместе с 
этим одновременно были произведены необходимые 
перемещения в столбцах. 

Укажем на наиболее простой прием. Делят весь 
квадрат фиг. 49 на 16 частей по 4 клетки в 
каждой, как указано на фиг. 50 (где а шб 0бо- 
значают квадраты, содержащие 4 клетки), и затем 
заменяют либо все числа квадратов а, либо все 
числа квадратов 6 числами им противолежащими. 
Легко понять, что при этом способе половина чи. 
сел каждого столбца и каждой строки заменяются 
противолежащими. Далее, читатель,. вероятно, сам 
заметил, что при перемещениях фиг. 49, в которых 
меняют свои места лишь противолежащие числа, 
числа каждой диагонали остаются 
в ней же, так как в каждой диаго- 
напи находятся лишь противоле- 
жащие числа. Поэтому суммы чи- 
сел диагоналей, которые уже при 
натуральном расположении чисел 
1-—64 фиг. 49 были равны одному 
и тому же числу 260, остаются 
неизменными и тем самым удо- 


влетворяют после перемещений фиг. 50 попреж- 
нему основному требованию магических квадратов, 
Таким образом, по указанному выше способу мы 
получим квадрат, все строки, столбцы и диагонали 
которого удовлетворяют этому требованию. Если 
произвести замены в квадратах а фиг. 50, то полу- 
чим магический квадрат, изображенный на фиг. 51. 
Если число кле- 
ток каждого ряда | 64| 6313141516 |58|5 
КВаДрата Не Де Пе] а 
лится без остатка |56 | 55 | 11 12| 13| 14| 50 | 49 
на 4, то общее |-—--—|-— = 
число его клеток | 17 | 18 | 46 45 | 44 
не делится на 16; я г 
поэтому разделе: | 25 | 26 | 38 | 37 36 | 35 | 31 | 32 
ние квадрата на 
16 частей, как на 
фигуре 50, невоз- 
можно. Поэтому |--|—- — — 
наш способ соста- | 16 | 15 51| 52 | 53 | 54 | 10 | 9 
вления магическо- = 
го квадрата, напр., |8 | 7 | 59 | 60 | 61 | 62 |2 |1 
для квадрата с Фиг. 51. 
10%10=100 клет- 
ками более не применим. Но мы на этом и ему 
подобных случаях останавливаться не будем, так 
как приемы их составления весьма сложны. 
Вопрос 20: Составить магический квадрат с 
12Х 12 = 144 клетками. 


$ 5. Магические квадраты на амулетах. 


В конце $ 1 было сказано, что появление маги- 
ческих квадратов тесно связано с суевериями и 
предрассудками. Эта связь и объясняет происхожде- 
ние названия „магический“. Остановимся на этом 
несколько подробней. 
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Как известно, ь 16 и 17 столетиях - 
кое распространение так-называемая астрологии р 
мнимая наука, основанная на том суеверии, что 
все события на Земле и судьбы людей находлтса 
в зависимости от положения звезд, особенно пла- 
нет; по ним даже пытались предсказывать события 
и будущее человека. Астрологи обожествляли пла- 
неты и давали им имена наиболее популярных в 
и богов. В докоперниковой системе насчи- 

валось семь планет, именно: Луна, Меркурий 
Венера, Солнце, Марс, Юпитер, ри, ЖЕ 
этими семью планетами с одной стороны, и маги- 
ческими квадратами с другой, астрологи установили 
теснуо связь: к Сатурну, наиболее отдаленной пла- 
нете, они отнесли магический квадрат с наивоз- 
можно меньшим числом клеток, именно, с девятью; 
поэтому квадрат, изображенный на фиг. 46, прежде 
часто называли „Таша За{игп!“—таблицей Сатурна. 
Соответственно этому Юпитеру, планете ближай- 
шей к Сатурну, соответствует магический квадрат с 
16 клетками, как ближайший к квадрату с 9-ю клет- 
ками, и т. д. В результате получается следующая 
таблица, устанавливающая связь между планетами 
и магическими квадратами: 


_ Магический квадрат. 


НЫ Число клеток, Сумма 
чисел ряда. 
Сатурн. . ЗХ3=э 15 
Юпитер. . 4%Х4=16 34 
Марс... 5Ж5= 25 65 
Солнце. . 6х6 = 36 111 
Венера .. 7Х 7 = 49 175 
Меркурий. 8х8 = 64 260 
Луна... 9х9 = 81 369 
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Эти магические квадраты наносились на аму- 
леты, так что каждому из них приписывали свойства 
бога, имя которого носила планета, соответствую- 
щая нанесенному на этот амулет квадрату. По квад- 
рату, находящемуся на амулете, последнему давали 
и название: напр., амулет с квадратом из 16 клеток 
называли амулетом Юпитера. На стр. 108 даны изо- 
бражения обеих сторон четырех из семи амулетов. 
Амулет Сатурна, здесь изображенный, хранится в 
Венской коллекции монет и медалей, остальные 
амулеты, относящиеся к 17 и 18 столетиям, хранятся 
в других коллекциях (напр., амулет Юпитера—в 
Берлинском собрании монет). 

Про магические квадраты, изображенные на 
этих амулетах, можно заметить следующее: 

Квадрат Сатурна имеет такую же форму, как 
и квадрат фиг. 46; квадрат Юпитера можно по- 
лучить из квадрата Дюрера (фиг. 43), если в по- 
следнем переставить строки в обратном порядке 
(т.-е., первую заменить четвертой, вторую —третьей, 
третью — второй, четвертую --- первой) и затем пе- 
рэставить два внутренних столбца; квадрат Марса 
можно разделить на 5 частей, из которых вну- 
тренняя образует квадрат, содержащий все 13 не- 
четных чисел, а каждая из 4-х остальных частей 
содержит по три четных числа, образуя треуголь- 
ник у одной из вершин квадрата. Числа на квадрате 
амулета Венеры изображены в древне-еврейских 
знаках, встречающихся очень часто на всякого рода 
амулетах *); читатель, ответивший на вопрос 19 
(стр. 100), может получить квадрат амулета Марса, 
если полученный им квадрат он повернет на 90° по 
направлению движения часовой стрелки и затем 
заменит числа древне-еврейскими обозначениями, 


*) Но в противоположность обычному способу древне-еврей- 
ского письма, десятки стоят влево (не вправо) от единиц. 
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Таким же образом получается магический квадрат 
Луны, именно: составляют магический квадрат 
с 81 клетками по способу, указанному в $ 3, 
и затем его поворачивают на 90° по направле- 


Фиг. 52—59. 


нию движения часовой стрелки. Сторону каждого 
амулета, на которой изображен магический квадрат, 
называют „обратной“ стороной, а другую сторону— 
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„передней“. На передней стороне обычно изобра- 
жено божество соответствующей планеты и выгра- 
вировано его имя. Напр., на передней стороне 
амулета Сатурна выгравирован бог Сатурн в виде 
садовника с лопатой—одним из его многочислен- 
ных аттрибутов; на амулете Юпитера— изображен 
Юпитер в задумчивой позе с открытой книгой в 
руках; Марс—как воин—с мечом и щитом, бог 
Солнца —как царь, сидящий на троне, с короной 
и скипетром; Венера—нагая, с длинными развеваю- 
щимися волосами, стоящая рядом с Купидоном, 
держит в правой руке стрелу; Меркурий—с его 
знаменитым жезлом в правой руке, с крыльями 
на плечах, шляпе и башмаках. Наконец, на пе- 
редней стороне амулета Луны изображена карта 
Луны, на которой можно заметить маленькую жен- 
скую фигуру--это богиня Луна с полумесяцем в 
руках: на той же стороне имеется надпись боль- 
шими буквами 1, О МА. 

Более подробно останавливаться на описании 
амулетов планет мы не станем. Добавим только 
следующее: на передней стороне амулета Венеры, 
кроме самой богини и Купидона, изображены 
„Весы“ и „Телец“; согласно учению астрологов, 
оба созвездия Зодиака являются „домами“ Ве- 
неры. То же значение имеют „Овен“ и „Скор- 
пион“ для амулета Марса (фиг. 56) и „Лев“ — для 
Солнца (фиг. 59). 

Следует заметить, что не только на амулетах 
планет, но и на другого рода амулетах встре- 
чаются магические квадраты. Один из них, сра- 
внительно недавно появившийся у индусов-маго- 
метан и, по всей вероятности, пользующийся и 
ныне среди них большой популярностью, пред- 
назначен для изгнания злых духов и чертей. 
Магический квадрат, изображенный на этой фи- 
гуре, есть не что иное, как квадрат фиг. 46, 
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повернутый на 180°, числа которого увеличены 
на 540. 

Вторым примером такого амулета может слу- 
жить документ, свидетельствующий о суевериях, 
связанных с последней мировой войной. Этот до- 
кумент представляет собою грамоту на арабском 
языке, долженствующую служить талисманом про- 
тив неприятельских пуль. Он найден на поле брани 
у убитого солдата, по всей вероятности, индуса. На 
этом талисмане, кроме молитв на арабском языке, 
здесь нас мало интересующих, имеются три группы 
чисел, из которык каждая расположена в виде 
квадрата. Первый из них, содержащий 9 клеток, 
представляет магический квадрат в полном смысле 
этого слова; в наших числовых обозначениях он 
имеет такой вид: 


00 ©> > 
>чьы 


9 
5 
1 


Этот квадрат есть зеркальное изображение ква- 
драта фиг.46. Он может быть получен такжеиз фиг. 46 
путем перестановки крайних столбцов. Из обоих 
16-ти-клеточных квадратов найденного документа 
один содержит в каждой строке и в каждом столбце 
одни и те же 4 числа, именно, самые меньшие чет. 
ные: 2, 4, 6, 8, играющие особенную роль в число- 
вых суевериях Востока; в этом квадрате сумма 
чисел каждой строки и каждого столбца также 
равна одному и тому же числу (20). Этот квадрат, 
конечно, не магический в строгом смысле этого 
слова, но он является простейшим примером фи- 
гурного расположения чисел. Третий квадрат имеет 
такую же структуру, как и предыдущий— состоит 
из 16 клеток, но, вместо четырех чисел, в клетки 
вписаны 4 арабских имени бога. 
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Вопрос 21: Увеличить все числа И 
рера (фиг. 43) или квадрата Юпитера и 
одно и то же число‘ так, чтобы сумма а я 
строки, каждого столбца и каждой диагона. Е 
равна 1914— году, имевшему роковое знач 


истории человечества. 
Как велико это число? 


ГЛАВА [Х. 
Математические софизмы. 


|. Половина равна целому. 


Доказательство: Известно, что 
а? —6? = (а+6) (а— 6). 
Так как эта формула верна для любых значений 


аиф, то она верна и для 6=а, или, что то ее 
самое, при замене в ней числа 6 числом а; тогд: 


имеем: 
5 а?--а?= (а+а). (а—а). 


Левую часть этого равенства мы можем напи- 
сать так: а. (а— а), в результате имеем: 


а. (а—а)=(а+а). (а-а). 


Если мы разделим обе части последнего равен- 
ства на сомножитель (а — а), то получим 


> 
а=атфа, 
следовательно, а=2& 
й р 
или э=а, 


что и требовалось доказать. 
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Таким же образом можно доказать: 


|. Все числа равны между собой. 


Доказательство: Пусть аи два любых 
числа. Мы предполагаем, что они различные числа 
и что число а больше числа 6. Обозначим разность 
чисел а и р через с, т.-е, " 

а-в=с 
или: Яра 

Умножив обе части этого равенства на (а—5), 
имеем: 

2—6 ар + ае— 6 в. 


Если член ас правой части этого равенства 
перенести в левую или, что то же самое, отнять от 
обоих частей равенства по ас, то получим: 

а — 1 — ас = 96 — 6? — фе. 

Это равенство можно преобразовать так: 

а. (@—6—6=65.(а—6- с). 
В обе часги этого равенства входит один и тот 
же сомножитель (а—р_ с); разделив на него, 
получим: 

а=б, 

т.е, два любых числа аи р равны между собой, 
что и требовалось, доказать. 


ШИ. Читатель вероятно, вопреки вышеприведен- 
ному доказательству, все же не верит, что все 
числа равны между собой. Более всего смущают 
его, конечно, следствия, вытекающие отсюда: уни- 


между бедностью и богатством, между „большим“ 
И „меньшим“. Поэтому, чтобы окончательно убедить 
читателя, приведем второе доказательство выше 
полученного результата, 
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Пусть а и 6—два произвольных числа; мы 
опять предполагаем, что. одно из них больше дру- 
гого. В таком случае всегда существует число, на- 
ходящееся посередине между числами а и 6. Напр., 
если взятые числа—3 и 11, то таким числом 


И ТЕ 
РЕ РЕГАТЕГ 
единное“ число для а и В, или, 
я чисел а и 6, 
через 4; тогда имеем: 
в =2а 
(для нашего примера: 3 + 11 =2Х7). 


Из этого равенства следует: 
р=24—а 
2а—в=а. 
Перемножив последние два равенства, получим: 
24Ь — 62 = 24а — а?. 
Если вычтем последнее равенство из равенства 


=, 
то получим: 4? — 246 + 6? = 4 — 24а + а? 
или (а— 6)? = (а—а)*. 


Если извлечем квадратный корень из обеих 

частей этого равенства, то получим: 

Ио ча 
т.-е. при вычитании из числа 4 числа 6 получается 
такое же число, какое получится при вычитании 
из того же числа 4 числа а; следовательно, 6 =а, 

валось доказать. 

Ни" р ый все-таки нам и теперь не по- 
верит, то во всяком случае не будет оспаривать 
верность следующего А 

3—1=6—4. 
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Помножив обе части его на (—1) получаем ра- 

венство, опять не вызывающее сомнений: 
1—3=4—6 
(каждая часть этого равенства равна — 2). Если 
прибавить к обеим частям последнего по %/л, то 
получается: . 
13+ 9/4 =4-6-+ 9 
или, что то же самое 
(1—8) = (2—8 

Если извлечь из обеих частей этого равенства 
квадратный корень, то получается: 


1 а 3/0 = о — 8/2, 
отсюда, прибавлением к обеим частям по 3/2 получим: 
иво. 


Но, если 1=2, то прибавив к обеим частям 

уже этого равенства по 1, имеем: 
2-3, 
откуда посредством прибавления к обеим частям 
по 1: 
3 =4 ит. д. 

Следовательно, 1 =2=3= 

что все целые числа равны между собою. 


› чем мы доказали, 


1\М. Нуль больше любого числа. 


Доказательство: Пусть а произвольное 
положительное число, сколь угодно большое. По- 
нятно, что число (@— 1) во всяком случае меньше 
числа а, что записывают, как известно, в форме 
„неравенства“ *): 

а—1<а. 


*) Неравенство х < у означает, что число х меньше числа у, 
и наоборот, неравенство у > х означает, что число у больше 
числа х. Для последующего необходимо знание такого рода 
записи. 
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Если обе части этого неравенства умножим на 
(— а), то получим: 

— аа —а*. 

Прибавив к обеим частям по а?, придем, на- 
конец, к такому неравенству: 

а<0. 

Этим мы получили следующее предложение: 
„Любое положительное, даже сколь угодно большое 
число меньше нуля, что мы и хотели доказать. 

Следовательно, если а означает капитал мил- 
лионера или даже миллиардера А, то последнее 
неравенство показывает, что этот капитал меньше 
капитала 0 человека, ничего не имеющего. Если 
В, с, 4, ит. д. обозначают соответственно капиталы 
миллионеров или миллиардеров 2, С, О ит. д., 
то на основании последнего неравенства ‘имеем: 

<< е-ба-о 

Сложив эти неравенства, получим: 

оо, 0 
Следовательно, человек, ничего не имеющий, богаче 
всех миллионеров и миллиардеров, вместе взятых. 
Результат, поистине,--невероятный, но непосред- 
ственно вытекающий из данного здесь „математиче- 
ского“ доказательства. 


У. Если число р меньше другого 4, то т. р<_9 при 
любом четном /. 


Доказательство: Пусть число р положи- 
тельно (р>0) и меньше второго числа 4, следова- 
тельно, р< 49. Умножив обе части этого неравен- 
ства нар, получим р” < рд. Вычитая из обеих частей 
последнего неравенства по 4”, будем иметь: 

72-7 <09-9 
или (р+9).(р-9)<9.(@- 9). ‘ 
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Разделив это неравенство на (р—49), получим: 
Р+9<9. 

Сложим это наравенство с нашим первоначаль- 
ным р< 9. Получается, что 2р+9<24. Вычтя из 
обеих частей последнего неравенства по 4, мы будем 
иметь, что 2р<4. Следовательно, при всех об- 
стоятельствах удвоенное р (т.-е. 2р) меньше 4. 
Точно также, как из неравенства р< 4 получили 
2р<4, из неравенства 2р<4, легко получить 
4р<9, из последнего 8р <4 ит. д. Таким образом 
наше утверждение доказано. 


\1. Четверть больше половины. 


Доказательство *): Если читатель не со- 
гласен с предыдущими утверждениями, то он во 
всяком случае согласится с нами, что дважды взятая 
величина больше самой этой величины. Поэтому 

2 10ва > [ова 
или [ова? > [ора. 
Если положить, что а=1/,, то имеем: 
Е > 10в 1.. 
Но, как известно, большему логарифму соответ- 
ствует и большее число, поэтому 
>, 
что и требовалось доказать. 


УП. В математике нет мнимых чисел, а только 
вещественные. 


Доказательство **): Так называемые мни- 
мые числа имеют форму 4.1, где а—вещественное 


+) Предполагается, что читатель знаком с теорией логарифмов. 
*+) Предполагается, что читатель знаком с теорией комплекс- 
ных чисел. 
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число, а {—мнимая единица И —Т. Поэтому, чтобы 
доказать, что в математике все мнимые числа — 
вещественны, достаточно доказать, что мнимая 
единица—вещественна. С этой целью умножают 
обе части равенства 


И-х=Их 
на У — 1; получается 

Их=Ш = 

ЕВ ИХ = 


зи». ыы 
Разделив обе части этого равенства на Ух, 


получим {?=1 следовательно #=И 1. Таким 
образом доказано, что { — вещественное число. 


УПИ. Существуют треугольники с двумя прямыми 
углами и одним острым. 


Доказательство: На фигуре 60 начерчен 
треугольник такого рода, именно: Л АЕЕ. Этот 


=——. 


Фиг. 60. 


треугольник получен следующим образом. Две 
окружности М и М пересекаются в двух точках 
А и В. Из одной точки пересечения, именно А, про- 


` ИР 


ведены диаметры АМС и АМО. Прямая СО, со- 
единяющая точки С и О, пересекает обе окруж- 
ности в точках Е и Е. Соединив АСЕ и ЕЁ, по- 
лучим Д АЕР. Углы АЕО и АЕС — прямые, как 
вписанные углы, опирающиеся соответственно на 
диаметры АМС и АМС. Поэтому их смежные углы 
АРЕ и АЕЁР также прямые. Итак, в А АЕЕ два 
прямых угла и один острый, что и требовалось 
доказать. 


1Х. Все треугольники равнобедренны. 


Доказательство: Пусть проведена в тре- 
угольнике АВС (фиг. 61) биссектрисса угла С и 
из середины О противолежащей ему стороны АВ 

восстановлен пер- 
С пендикуляр. Бис- 
0 сектрисса и этот 
перпендикуляр 
пересекутся в точ- 
ке М. Если теперь 


Е) 
опустить из точ- 
ки М перпендику- 
А Б ляры МЕ и МЕ на 


р стороны АС и ВС 
иг 61 и соединить Мс 
# точками А и В, то: 

1) АМО ВМО (треугольник АМО равен тре- 
угольнику ВМЕ), потому что АБ = ВО, МО = №, 
а углы АРМ и ВОМ, заключенные между ними, 
равны, как прямые. 

Ре равенства этих треугольников следует, что 


2) ЕСМ. ЕСМ, потому что угол ЕСМ=углу ЕСМ, 
СМ = СМ и углы при Е и Е прямые. * 

Из равенства этих треугольников следует, что 
СЕ = СР и ЕМ = РМ. 
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3) АЕМ ФВЕМ, потому что АМ=ВМ (по 1), 
ЕМ-=ЕМ (по 2) и углы при Е и Е прямые. 

Из равенства этих треугольников следует, что 
АЕ = ВР. 

В силу равенства второй пары треугольников, 
отрезки СЁ и СЕ (отмеченные на фиг. 61 одной 
черточкой) между собою равны, в силу же равен- 
ства 3-ей пары треугольников, отрезки АЕ и ВЕ 
(отмеченные двумя черточками), также между собою 
равны. Отсюда вытекает, что сторона АС-равна ВС, 
т.е. всякий треугольник АВС—равнобедренный. 

Точно так же, как мы доказали равенство сторон 
АС и ВС треугольника АВС, можно, понятно, до- 
казать равенство сторон АС и АВ, отсюда следует 
предложение: все треугольники равносто- 


ронни. 
Если точка пересечения М биссектриссы СМ и 


перпендикуляра ОМ не находится внутри тре- 
угольника, но вне его (фиг. 62), то все-таки придем 


С 


<» 


Фиг. 62. 
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к прежнему выводу. Стоит только в этом случае 
дословно повторить вышеприведенное доказатель- 
ство с одним только изменением в конце его, 
именно, в конце рассматривать АС не как сумму 
отрезков СЕ и БА, но как их разность: то же 
самое относится и к другой стороне СВ треуголь- 
ника. Результат получится прежний: АС = ВС, т.-е., 
что треугольник АВС равнобедренный, и затем 
нетрудно придти к выводу, что этот треугольник 
и равносторонний. 


Х. 65 = 64 = 63. 


Всякий шахматист знает, что шахматная доска 
состоит из 64 клеток: из восьми рядов по 8 клеток 
в каждом. Здесь мы ему покажем доску такой же 
площади, как и его шахматная доска, но с 65 клет- 
ками такого же размера, как и клетки его доски. 

Доказательство: Разрежем его шахматную 
доску на 4 части, как указано на фиг. 63. Затем сло- 
жим эти части, как 
показано на фиг. 64 
слева. Получится 
прямоугольник, со- 
держащий 5Х13=65 
таких же клеток, 
какие содержит 
шахматная доска 
фиг. 63, а это нам 
и нужно было до- 
казать. 

Из обеих частей 
полученного таким 
образом равенства 
65=64 вычтем по 1, 
тогда получим, что 
Фиг. 63. 64=63; вторая часть 
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предложения, указанного в заголовке, доказана. 
Но можно без труда непосредственно доказать, 
что 64—63. Для этой цели четыре части [, И, Ши1\У 
фиг. 63 складывают, как показано на фиг. 64 справа. 


Фиг. 64. 


Тогда эти 4 части, вместе составлявшие раньше 
(фиг. 63) 64 клетки, образуют фигуру, содержащую 
лишь 63 клетки такого же размера, как и клетки 


фиг. 64. 

Из равенства чисел 65, 64, 63, естественно вы- 
текает равенство всех чисел, результат для нас не 
новый, полученный раньше иным путем. 


Х!. Сумма параллельных сторон трапеции равна 
нулю *). 


Доказательство: Продолжим обе парал- 
лельные стороны трапеции (фиг. 65) ВС=Ь и 


*) Заимствовано из книги Литцмана и Трира „Где ошибка" 
(имеется русский перевод изд. „Научного Книгоиздательства“). 
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АБ -а в противоположные стороны; причем ВС 
продолжим до точки Р так, чтобы СР = а, сторону 
же АД до точки ЕЁ так, чтобы АЕ=6. Затем со- 
единяем прямой точки Е и ЕЁ и проводим диаго- 


Фиг. 65. 


нали ВО и АС трапеции. Диагональ АС делится 
пересекающими ее прямыми ВД и ЕЁ на части, 
которые, как показано на фигуре, обозначены 
соответственно буквами х, у и 2. Нетрудно убе- 
диться, что треугольники ВНС и АНО подобны; 
также подобны и треугольники ЕСА и ССЕ. Из 
подобия первой пары треугольников имеем: 


ЕН 
ая у, 
из подобия же второй пары треугольников имеем: 
бр. 
ау?” 


Эти две пропорции могут быть представлены 
так: 


.. . (равенство 1). 


в 2 р 
а ху у{2° 
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Из пропорции —^— --^_ поч . 
ропорции ;},-,`; почленным вычита 


нием обоих отношений, как известно, получается *): 


поэтому на основании равейства 1 имеем: 

ь 2—х 

пене 
Если же =— 1, то это означает, что 8 = —а или 
+а=0, что и требовалось доказать. 


>| = 


ХИ. Все окружности имеют одинаковую длину. 


Доказательство: Представим себе два 
скрепленных друг с другом круга с общим центром 
(фиг. 66), или, ины- 
ми словами, круг- 
лый диск с начер- 
ченным на нем 
меньшим концен- 
трическим кругом. 


Пусть этот диск Фиг. 66. 
ра т р 
) Если имеется пропорция — -^, то из нее вытекает 
вес , 
т_п 
как известно, такая: = =. Из последней вычитанием из обеих 
т п В тай 
частей по 1 получим — — 1 = = —1 или ——^^ = —_—^ ИЛИ 
р Й р Ч 
т-р р т 
пр-д и» Следовательно, „= Поэтому мы 
: т р 
можем сказать, что из пропорции „, = с’ почленным вычитаннем 


т т—р 
членов отношений получаются пропорции пота. 
В тексте мы такого же рода преобразование произвели над 

2 8 
пропорцией = . 
ыы т 
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катится в плоскости по прямой линии. Пред- 
положим, что диск, сделав один оборот, пройдет 
расстояние АВ вдоль прямой, по которой он ка- 
тится. Понятно, что отрезок АВ равен длине 
окружности диска. В промежуток времени, в 
течение которого диск пройдет расстояние АВ, 
т.е. совершит полный оборот, начерченный на 
нем меньший круг совершит тоже лишь один 
оборот. Понятно, что отрезок СО, по которому 
меньший круг как бы катился, равен как раз 
длине его окружности. Но очевидно, что отрезки 
АВ и СО равны между собой (АВОС— прямо- 
угольник). Отсюда, приходим к выводу, что длины 
окружностей у обоих кругов одинаковы, что и 
требовалось доказать. 


ХИ. Внутри круга имеется только одна точка, 

именно, центр. Все остальные точки, кажущиеся 

нам внутренними, на самом деле лежат на окруж- 
ности. 


Доказательство: Пусть нам кажется, что 
точка С находится внутри круга (фиг. 67). Прове- 
дем диаметр АМВ, прохо- 
дящий через эту точку С. 
Теперь построим такую 
точку О, чтобы она с точ- 
кою С делила гармони- 
чески отрезок АВ. Затем, 
из середины Р отрезка Ср 
восстановим перпендику- 
- ляр; последний пересекает 
фиг. 67. окружность в точке Е. 
Наконец, соединим эту 
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точку с точками М и С. — По известному предло- 
жению *) имеем: 


МС.МБ=МА?. . . (равенство 1. 


но так как 
МС - МЕ- СЕ 


и МБ = МЕ+ РР = МЕ+ СЕ, 
то равенство 1 можно представить в такой форме: 
(МЕ-— СЕ). (МЕ СЕ) = МА? 
или МА?— СЕ? = МА?. . . (равенство И). 
Но, применяя теорему Пифагора, имеем: 
МЕ? + РЕ? = МЕ? 
и СЕ?- РЕ? СЕ? 
следовательно, МЕ? — СР? = МЕ?— СЕ? 
или МЕз— СЕ® = МА? -— СЕ? (равенство Ш). 


Из равенств Пи Ш, в которых левые части 
одинаковы, следует: 
МА: = МА? — СЕ, 
т.е СЕ= 0. 
Следовательно, точка С совпадает с точкой Е, 


т.е. лежит на окружности, что и требовалось 
доказать. 


*) Читатель, которому это предложение неизвестно, может 
убедиться в верности его следующим образом: Если А, С, В, р 
суть Е это означает, что верна следующая 


пропорция: СВ. =Рв которую можно написать так: т — —- 


МБ + АМ Е 
= МБ АВ. Затем, путем применения почленного сложения 


и вычитания 9 понменаяяе на стр. 123), к этой пропорции, 
получим ус = ду откуда: АМ? = МС. МБ. 
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Х\. Ахиллес и черепаха. 


Греческому философу Зенону Элейскому при- 
писывают много софизмов, из которых наиболее 
известен следующий. Быстроногий Ахиллес дого- 
няет медленно движущуюся черепаху, от которой 
его отделяет известное расстояние. Догонит ли он 
черепаху? Зенон отвечает: „Нет. —Так как, пока 
Ахиллес достигнет положения $, в котором раньше 
к началу движения находилась черепаха, то по- 
следняя успеет доползти до точки 51; когда же 
Ахиллес достигнет положения 51, то опять-таки че- 
репаха успеет дойти до точки 5>, и т. д.“. Таким 
образом, каждый раз, когда Ахиллес достигнет 
точки, которой раньше достигла черепаха, послед- 
няя передвинется к этому моменту на некоторое 
расстояние, и Ахиллес, известный своей скоростью 
бега, никогда не догонит черепахи *). 


Х\. Из теории вероятности. 


Кто знаком с простейшими принципами теории 


вероятности, тот, конечно, понимает, что она дает 


широкое поле для ошибочных заключений и выво- 
едем один подобный 


дов. В заключение мы прив 
*) Мы дали этому софизму 


сложился. Современный Зенон, д 
ции основной мысли, вероятно, смог бы облечь его в другую 


форму. Обычно на софизм Зенона возражают, что Ахиллес бу- 
дет приближаться к черепахе все ближе и ближе и, наконец, 
перешагнет через нее. Более наглядно читатель может себе 
представить этот софизм, если заменит Ахиллеса и черепаху 
двумя паровозами, движущимися по одному и тому же рельсо- 
вому пути в одном и том же направлении. Причем предпола- 
гается, что локомотивы отделены друг от друга некоторым рас- 
стоянием, и что впереди идущий локомотив имеет значительно 
меньшую скорость, чем идущий сзади, По софизму Зенона 
задний локомотив никогда не нагонит переднего. 


форму, в какой он исторически 
ля более наглядной иллюстра- 
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пример, данный известным путешественником по 
Африке Франциском Галтоном, всесторонне обра- 
зованным человеком, изучавшим антропологию, 
метеорологию, географию, археологию и т. д. 

В одной компании заинтересовались следующим 
вопросом. Три монеты бросаются несколько раз. 
Какой процент всех бросаний составляют те 
случай, при которых у всех монет выпадет орел 
или решетка. Один из присутствующих (А) рас- 
суждает так: „В сущности все равно — бросать ли 
в каждом случае все три монеты одновременно 
или одну за другой. Поэтому для большей нагляд- 
ности предположим, что в каждом отдельном случае 
монеты бросаются одна за другой. Я бросаю пер- 
вую: выпадет либо орел, либо решетка. Теперь 
бросаю вторую. Как велика вероятность, что вто- 
рая монета упадет той же стороной, что и первая? 
Понятно, что она равна 1/2. Теперь бросаю третью 
монету; вероятность того, что она упадет той же 

‚стороной, что и первые две монеты, равна поло- 
вине вероятности выпадения этих двух монет 
одной и той же стороной, т.-е. половине от поло- 
вины. Следовательно, вероятность того, что все 
три монеты выпадут одной и той же стороной 
равна 1/1, т.-е. возможно, что из всех бросаний 
25% придется на тот случай, который нас инте- 
ресует“. — „Я не согласен“, отвечает второй (В): 
„Ваше предположение, что бросание монет одну 
за другой равносильно одновременному, неверно 
и привело вас к ложному заключению. Можно 
убедиться в неправильности полученного вами 
результата следующим образом. Я бросаю одно- 
временно все три монеты; понятно, что самое 
меньшее — две монеты упадут одной и той же 
стороной. Вероятность того, что и третья монета 
упадет той же стороной, очевидно, равна 1/2. Сле- 
довательно, вероятность интересующего нас случая 
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равна №№, т.-е. из всех бросаний 50% придется на 
этот случай“. 
Кто прав, А или В? Или, может быть, оба не- 


правы? 


ОТВЕТЫ НА ВОПРОСЫ 


ГЛАВА 1. 


Вопрос 1: В (второй) должен прыгнуть сна- 
чала с | на 2, затем на 13, 24, 35, 46 ит. д. 
Следовательно, после первого прыжка он должен 
становиться на места, отделенные друг от друга 
промежутками в 11. 

Вопрос 2: В может выиграть, если он первым 
прыжком достигнет 9, а затем будет становиться на 
места, отделенные друг от друга промежутком 9, 
т.е. на 18, 27, 36 ит. д., р. не достигнет ь 

Вопрос 3: Выиграет 4, если он сначала - 
нет на ё затем на 24, 42, 60, 78, 96, 114, 132 и, 
наконец, на 150. 

Вопрос 4: Выиграет В, если он первым прыж- 
ком станет на 13, затем будет становиться на места, 
отделенные промежутками в 13 (26, 39, 182). 

Вопрос 5: Выиграет, конечно, тот, кто первым 
достигнет 98 или 99, так как его противник —при 
минимальном прыжке в 2 фута—ближайшим прыж- 
ком либо достигнет конца пути, либо перейдет его. 
Следовательно, А мог бы выиграть, достигнув 98, 
если бы он мог вначале попасть на 10 и затем ста- 
новиться на места, отделенные промежутками в 11. 
Но он одним прыжком не может достигнуть 10, 
так как максимальный прыжок не может превосхо- 
дить 9. Точно также А ни в коем случае не может 
достигнуть 99, так как для этого он должен раньше 
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достигнуть 11. Как бы А ни начал, В может пер- 
вым прыжком достигнуть 11, затем передвигаться 
каждый раз на 11, пока не достигнет 99; А при- 
нужден будет перепрыгнуть через конец пути, и, 
следовательно, в итоге проиграет. Для В, кроме 
этого, всегда возможного способа выиграть, суще- 
ствует и другой, но не всегда достижимый. 
Если В первым прыжком попадет на 10, что не 
всегда возможно, то он может последовательными 
передвижениями на 11 достигнуть 98 и тем самым 
заставить А или достигнуть конца пути, или его 
перейти. Второй способ выигрыша невозможен 
тогда и только тогда, когда А первым прыжком 
станет на 9. Первый же способ, как сказано, воз- 
можен при всех обстоятельствах, как бы А ни 
начал. 


=” ГЛАВА ИП. 


Вопрос 6: Общее число всех инверсий равно 23, 
поэтому задача неразрешима. 


ГлаВА Ш. 


Вопрос 7: Задача симметрична задаче 1\ па- 
раграфа третьего, из которой легко получается 
схема решения. 

Вопрос 8: Задача сопряжена с задачей ХМ 
параграфа третьего. 

Вопрос 9: Очевидно, что задача аналогична 
задаче Х параграфа третьего. В самом деле, путем 
поворота на 90° по направлению движения часо- 
вой стрелки, комбинацию 46, 13 (46 — начальное, 
13 — конечное отверстие) можнс свести к комби- 
нации 64, 37. Отсюда можно путем отражения 
относительно средней вертикали перейти к 24, 57, 
затем перестановкой начального и конечного от- 
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верстий: 57, 24 (задача Х).—Таким образом, задан- 
ная задача симметрична сопряженной с задачей Х 
параграфа третьего. 


ГлАВА |\. 


Вопрос 10: Нет; так как мнимое преимуще- 
ство такого набора разновесок достигается ценою 
невозможности произвести взвешивание в 39г и 
97г (32 плюс 65). 

Вопрос 11: Набором разновесок, данным в за- 
даче можно взвесить от 1г до 610г включительно. 
11 его гирь можно заменить следующими десятью: 
1г, 2г, 4г, 8г, 16г, 32г, 64г, 128тг, 256г, 512г, 
которыми можно взвешивать до 1093 граммов. 

Вопрос 12: Понадобятся всего 127 переме- 
щений; причем из них на пластинку 1 придется 64, 
на пластинку же 5—только 4. Первое перемещение 
будет: „1 с А на С“. 


Гллва У. 


Вопрос 13: Начальное положение колец, при 
котором все они находятся на челноке, понятно, 
не является наиболее неблагоприятным для отде- 
ления колец от челнока. Наиболее неблагоприятным 
случаем для 5 колец является следующее началь- 
ное положение: 

р ас еч4ьб 


© 


реоеое 


так как сперва придется последние четыре кольца 
поднять на челнок. Для этого понадобятся столько 
же операций, сколько их необходимо для отделения 
колец от челнока, когда первое находится внизу, 
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а остальные наверху, т.-е. семь операций. К по- 
следним, конечно, надо присоединить 16 операций, 
необходимых для отделения колец при нормальном 
первоначальном их расположении. Таким образом 
начальное положение 


За 9 
> 


>: Эа. © 
требует 23 операций. 


ГлаАВА \1. 


Вопрос 14: „Основными числами“ для этой 
задачи являются: 1, 2, 4, 8, 16 
= 4-1 
25 =16+8+1; 
поэтому третье число должно быть равно 16+ 
+8+4+2=30. Следовательно, искомая „особен- 
ная“ позиция: 7, 95, 30. 
Вопрос 15: Выиграет второй, так как перво- 
начальная позиция есть „особенная“. В самом деле 


3 2+1 
17 =16-+1 
18 = 1642. 


Вопрос 16: Эта задача, очевидно, принад- 
лежит к задачам главы |. Согласно изложенной в 
ней теории, при правильной игре должен выиграть 
второй: он должен первым ходом убрать из кучки 
столько камешков, чтобы последние вместе с ка- 
мешками, убранными первым игроком, составляли 
число 5; при втором ходе—10, при третьем—15, 
при четвертом—20, при пятом—95, 
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ГлАВА УП. 


Вопрос 17: Согласно данному нами правилу, 
продолжение игры от клетки 37 до клетки 46 воз- 
можно только, как указано на фиг. 68. С клетки 
46, согласно тому же правилу, можно стать конем 
либо на клетку 47, либо на 49. Если, как мы это 
сделали, с клетки 46 стать на клетку 47, то в 
дальнейшем (опять-таки согласно правилу) до 
клетки 51 мы можем продолжить игру только так, 
как указано на фиг. 68. С клетки 51 ‘коня можно 
поставить с одинаковым правом, как на 52, так и 
на 54. Если мы выберем клетку 52, то следующие 
ходы без сомнения должны быть до клетки 59 
такими, как указано на фиг. 68. С клетки 59 можно 
перейти либо на 60, либо на 64. Выбрав 60, мы 
должны будем закончить задачу опять-таки, как 


Фиг. 68. 


указано на фиг. 68. Полученный нами „ход коня“, 
хотя он составлен приблизительно на три пятых 
по фиг. 34, не имеет уже такой красивой формы, 
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как фиг. 34, что видно из его диаграммы (фиг. 69). 
Вообще, ходы образованные по нашему правилу, 
никогда не отличаются красотой. Но наш „ход 
коня“ на этот раз — замкнутый (конечные клетки 
соединены пунктирной линией), в то время, как 
ход коня фиг. 34 — незамкнутый. 


ГЛАВА УШ. 


Вопрос 18: Выписав все числа от 1 до 81 в 
два ряда один под другим, можно сразу же полу- 
чить, что сумма чисел обоих рядов равна 82Х 81. 
Следовательно, сумма чисел одного ряда равна 
ЗЕ Поэтому сумма чисел каждого из 9 рядов 


# ; 2Х81 _ 369 
магического квадрата равна: 5-9 — 369. 
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Вопрос 19: Фиг. 70. 


|4 | 29 .12 | 87 | 20 45 28 | 
35 | п 36 [19 4273 
[10 | 42 18 4825 2 [34 
и 1749 25 ГГ 38| 9 | фиг. 70. 
16 48 247 |321 8 | 40 
[5 | 6 ЕЕ 39 | 15 
22| 5 30 | 13| 88 21 146 
и: 20: Путем замены чисел квадратов 
г (фиг. 50) им противолежащими, получается 
следующий магический квадрат: 
123 14 |140 139 [188 | 187 [136 | 10| | 12 
13 | 14 [15 |129 128 |127 [126 |125 | 124 2 [33 Е 
25 26| 27 17| 116 5114 из [12 | 34 | 35 Е 
108 107 106 40 чт | 42 [43 |4 45 9% 6 97 
96 959452 585 `58 [56 | 57 87 | 86 85 
84 | 83 82 64 65 66 | 67 68 | 69 [7524 23 
72 71 [701 76 | 17 [78 | 79 | 80 | в [68 62 | 61 
60 [5058 89 [90 | 91 ЕЛЕ: 
48 | 47 | 46 |100 101 |102 |103 | 104 |105 | 39 | 38 37 
109 110 1 [33 | 32 [1 | 30 | 29 | 28 [тив ло 120 | © 
[21 122 12321 | 20 | 19 [18 17 | 16 то таз 13212 
188 [18411351 9 [8 7 |6 |8 |4 [142 143 [144 
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Вопрос 21: на 470. 


ГЛАВА 1Х. 
Раскрытие софизмов. 


1. Включительно до равенства 
а.(а-—а) =(а-+ а). (а—а) 
все наши рассуждения безошибочны, безупречны. 
Это равенство выражает, что два произведения, 
из которых каждое содержит по два сомножителя, 
равны между собой; причем в каждое произведение 
входит один и тот же сомножитель, именно (@ — а). 
Следовательно, мы имеем равенство такой формы: 
ху: 2. 

В общем случае из такого равенства следует, 
что х=у, так как, если два произведения, содер- 
жащих по два сомножителя, равны между собой 
и в каждое из них входит по одинаковому сомно- 
жителю, то и вторые сомножители должны быть 
также равны между собой: так, 3.7 может быть 
равно только 3.7, но отнюдь не 9.7. Если, напр., 
имеется равенство х.7=3.7, то из него непременно 
следует, что х=3. Исключение составляет тот 
случай, когда одинаковый сомножитель, входящий 
в оба произведения, равен`нулю: 3.0=5.0. Следо- 
вательно, равенство 

х.2=у.2 

удовлетворяется, когда &=0, при каких угодно 
значениях х и у, как равных так и неравных между 
собой. Как из равенства 3.0 = 5.0 нельзя заключить, 
что 3=5, так из равенства х.2=у.г, когда 2 = 0, 
нельзя придти к выводу, что х = у. Но мы как раз 
последнее и сделали при доказательстве софизма. 
В самом деле, в оба произведения равенства 


а.(а—а) = (а+а).(а-а) 
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входит сомножитель (а— а), равный нулю, между 
тем мы в тексте пришли к ложному выводу, 
что и вторые сомножители равны между собой, 
именно: а-а а. Короче выражаясь, мы разде- 
лили обе части равенства на нуль, операция, как 
теперь видно, невозможная./ 

П. Здесь мы также, как в [, делили обе части 
на нуль, именно, на а—6—с; последнее же выра- 
жение потому равно нулю, что по предположению, 
сделанному вначале х 


а-в=с. 


Ошибка, происходящая вследствие деления на 
нуль, неоднократно применяется различными авто- 
рами при составлении арифметических софизмов. 

Мы приводим здесь выписку из давно позабы- 
той газеты, издававшейся более 50-ти лет тому 
назад, под названием „Математическая газета за 
кружкой пива“. Автор забавно использовал для 
своей статьи библейское предание об изгнании 
Адама и Евы из рая: 

1. И сказал бог Адаму: „Смотри, я отдаю в руки 
твои весь математический рай. 

2. „На всякие числа в раю ты будешь делить. 

3. „А на нуль—не дели на него: ибо нуль—есть 
творение владыки мрака“ 

4. Змей был хитрее всех зверей полевых. И ска- 
зал_ он жене: „Почему не делите вы на все числа 
рая?“ 

5. И сказала жена змею: „Муж мой делит на 
все числа, кроме нуля, ибо нуль есть творение 
владыки мрака“. 

6. И сказал змей жене: „Нет, нуль не творение 
мрака, но если будете делить на него, то откроются 
глаза ваши и узнаете добро и зло“. 

7. И увидела жена, что на нуль хорошо делить, 
что нуль приятен для глаз, ибо дает знание. И ска- 


136 


зала мужу своему: „Дели же. Разве не видишь, 
что равенства и уравненйЯ этим упрощаются“. 

8. И Адам, скрепя сердце, разделил, и открылись 
глаза его и одновременно наполнились слезами. › 

9. Но бог сказал Адаму: „Ты нарушил мой 
запрет. 

10. „Поэтому я изгоняю тебя из математического 

ая. 
к 11. „В поте своего лица будешь ты решать урав- 
нения и выискивать доказательства; ты не будешь 
верить никакому утверждению, пока оно не дока- 
зано“. 

Ш. До равенства (4 6)*=(4—а) включительно 
наши рассуждения верны. Из равенства двух вы- 
ражений, однако, не следует, что и квадратный 
корень из одного выражения равен квадратному 
корню из другого, так как квадратный корень из 
числа, как известно, имеет два значения, отличаю- 
щиеся друг от друга знаками; если, напр., АиВ 
друг другу равны, то квадратный корень из А не 
равен прямо квадратному корню из В, но равен 
одному из двух значений последнего. 'Из равенства 
(4—5)? = (@— а)* мы не имеем права, как мы это 
сделали, прийти непосредственно к выводу, что 
а—6=4—а, но мы можем лишь сказать, что 
4—6 равно 

либо -- (4 — а) 
либо —(4— а). 


Какое же из этих двух значений взять для 4 — 6, 
нетрудно узнать. Если из двух чисел а и р боль- 
шее число есть 6, то 4, как среднее арифметиче- 
ское этих чисел, меньше 6, но больше &. Поэтому 
разность 4— $ отрицательна, а—4-—@ положи- 
тельна. Следовательно, мы не можем принять, как 
мы это сделали в тексте, что 


а—5=+@а—а), 
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а мы должны непременно принять, что 
а—6=* (а—а). 


Последнее равенство, отнюдь, не приводит к 
ложному выводу; из него следует, что 


а—=—а-+а 
и дальше 2а4а=а-+ь, 


т.-е. мы приходим к тому же равенству, от кото- 
рого мы исходили в рассуждениях софизма Ш 
(стр. 112). 

ГУ. Неравенство @ — 1 <а, от которого мы исхо- 
дили, конечно, неоспоримо. Но что неверно и что 
привело нас к ложному выводу, — это умножение 
обеих частей неравенства на отрицательное число 
(— а). Можно умножать обе части равенства на 
одно и то же отрицательное число, но нельзя 
умножать на такое же число неравенство, как по- 
казывает следующий пример. Если мы умножим 
обе части неравенства 1<2 на (—2), то получим, 
что —2< —4, неравенство, очевидно, неверное, 
так как (—2)* не меньше, а больше (—4). В самом 
деле, если А должен 2 рубля, то он обладает боль- 
шим капиталом, чем лицо В, имеющее долг в 
4 рубля (если читателю это трудно себе предста- 
вить, то пусть он предположит, что эти лица за- 
работали по 5 рублей и затем уплатили свой долг; 
тогда у А останется денег (3) больше, чем у В (1). 

На самом же деле, когда мы умножаем обе 
части неравенства 1<2 на число (—2), то мы 
должны одновременно знак < заменить знаком, 
ему противоположным, т.-е. знаком >. Таким обра- 
зом получим, что—2 > —4, но не—2< — 4. Точно 
также, когда неравенство а — 1 <а умножается на 
— а), то получим: 


—@+а>— а?, 
но не — 4“ та<— а?. 
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Но из неравенства — 42 + а>--4? вытекае», 
что а>0— результат, отнюдь, не неожиданный, 
так как положительное число больше нуля. 

У. В [У мы пришли к ложному выводу от того, 
что по умножении обеих частей неравенства на 
отрицательное число не переменили знака нера- 
венства на обратный. Здесь мы имеем почти тоже 
самое: делим обе части неравенства на отрица- 
тельное число р-—9 (р<4, значит р-——9 отрица- 
тельно). Деление неравенства на отрицательное 
число допустимо в том случае, когда одновременно 
с делением знак неравенства заменен обратным 
ему знаком. Тогда получим не р+а<а, но 
Р-+9>4; неравенство, само собой очевидное. 

У1. В этом софизме мы исходили из того поло- 
жения, что произведение некоторого числа на 2 
больше самого числа. Но это положение верно 
лишь для положительных чисел. Если А имеет 
капитал в два раза больший капитала В, то, есте- 
ственно, что капитал А больше капитала В; но, 
если эти лица имеют только одни долги и долг А 
в 2 раза больше долга В, то „капитал“ А меньше 
„капитала“ В (см. стр. 138). Но юга при а = М? не 
положительное, а отрицательное число, поэтому 
неравенство 

2 09а > [ора 


при а = '/з— неверное; оно верно для всякого а, 
ббльшего 1. 

УП. Этот софизм основывается, как и софизм Ш, 
на том, что из двух значений квадратного корня 
выбирается не то, какое’ следовало бы выбрать. 
Если верно выбирать знаки квадратного корня, то 
придем к равенству: —Их=й Ух (но не к ра- 
венству: Ух=? ИХ), из которого следует, что 


й = —1. Вообще, оперируя с мнимыми числами, 
можно, как преднамеренно, так и вопреки желанию, 
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придти к ошибочным заключениям. Например, из 
равенства {* =1, в справедливости которого никто 
не сомневается, можно путем извлечения квадрат- 
ного корня получить неверное равенство {2 = 1; 
на самом же деле из двух значений квадратного 
кория из единицы (+1) следует взять в данном 
случае не -- УТ, но —ИТ=— 1, так что в ре- 
зультате получим : 22 = — 1. 
й 

УШ. Читателю нетрудно догадаться, что чертеж 
фиг. 60 умышленно неправильно начерчен, благо- 
даря чему мы и пришли к ложному выводу. В са- 
мом деле, представим себе, что точка В соединена 
с точками Си О; тогда углы СВА и АВО, как 
углы, опирающиеся на диаметр, — прямые. Кроме 
того, они имеют общую вершину `В и общую сто- 
рону ВА, поэтому две их другие стороны состав- 
ляют одну прямую СВО. Следовательно, прямая, 
соединяющая точки С и О, непременно должна 
проходить через В, точку пересечения двух окруж- 
ностеи. 


[Х. Этот софизм основан на неправильно начер- 
ченных фиг. 61 и фиг. 62. Прежде всего фиг. 61: 
биссектрисса какого-либо угла треугольника и 
@ перпендикуляр, восста- 
новленный из середины 
противоположной сто- 
роны его, пересекаются 
не внутри, как на фи- 
гуре, но вне треуголь- 
в ника. В этом легко 
убедиться, если опи- 
шем около треуголь- 
ника круг (фиг. 72). 
В самом деле, биссек- 
трисса угла С, продол- 
Фиг. 72. женная до пересечения 
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с окружностью круга, должна в точке пересечения 
М делить дугу АМВ пополам, так как равные впи- 
санные углы (угол АСМ = углу ВСМ) опираются 
на равные дуги; значит, дуга АМ равна дуге ВМ. 
С другой стороны, по известному предложению, 
перпендикуляр, восставленный из середины хорды 
АВ, делит дугу АМВ; стягиваемую этой хордой, 
также пополам, иными словами этот перпенди- 
куляр проходит через точку М. Таким образом и 
биссектрисса, и перпендикуляр проходят через 
точку №. Но, так как, вообще, две прямые линии 
пересекаются только в одной точке, то точка М 
и есть та единственная точка, в которой пересе- 
каются биссектрисса угла С и перпендикуляр, 
восставленный из середины стороны АВ. Таким 
образом доказано, что’ биссектрисса и перпенди- 
куляр фиг. 61 пересекаются не внутри, но вне 
треугольника. 

В таком случае остается рассмотреть фиг. 62, 
в которой биссектрисса и перпендикуляр пересе- 
каются вне треугольника. Только что было дока- 
зано, что четыреугольник АСВМ— вписан в окруж- 
ность, проходящую через вершины треугольника 
АВС (фиг. 72), поэтому каждая его пара противо- 
положных углов в сумме равна 24 (двум прямыи 
углам); следовательно, уг. САМ + уг. СВМ = 24. 
Исключая тот случай, когда АВС действительно 
равнобедренный и когда, следовательно, каждый из 
углов САМ и СВМ прямой (в этом случае СМ диа- 
метр), мы должны притти к выводу, что один из 
этих углов--острый, а другой—тупой. Поэтому они 
не могут быть, как на фиг. 62, одновременно внеш- 
ними углами прямоугольных треугольников (Л МАЕ. 
и ^МВЕ). Только один из этих углов, именно, 
тупой (на фиг. 72 — САМ) является внешним 
углом прямоугольного треугольника (/\ МАЕ), дру- 
гой же острый (на фиг. 72 — СВМ), — внутренним 
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углом соответствующего прямоугольного треуголь- 
ника (МВЕ). Следовательно, основание одного из 
перпендикуляров МЕ и МЕ (именно, МЕР) должно 
находиться на соответствующей стороне (ВС), а 
основание другого (МЕ)—на продолжении соответ- 
ствующей ему стороны (АС). 

Если применить для чертежа фиг. 72 те же рас- 
суждения, какие были проведены для чертежей 
фиг. 61 и фиг. 62, то и теперь, как прежде для 
неправильных чертежей, получим 


СЕ = СЕ 
и АЕ = ВР, 


но разница будет заключаться в том, что сторона 
СА равна разности отрезков СА и АЕ, а другая 
сторона СВ равна, напротив, сумме отрезков СЕ и 
ЕВ. Но теперь мы имеем следующее равенство: 


СЕ -+ ВЕ = СЕ +АЕ, 
из которого отнюдь не вытекает, что СВ = СА, а что 
СВ = СА-+2 АЕ 


Последнее равенство показывает, что обе сто- 
роны СВ и СА треугольника неравны между собой 
и что большая сторона, в данном случае СВ, больше 

.‚ меньшей стороны СА на удвоенный отрезок АЕ. 

Х. Ошибка здесь заключается в том, что при 
прикладывании друг к другу кусков [ и 1М фиг. 63, 
как указано на фиг. 64, получается линия АВС 
(фиг. 73), но не прямая, а ломаная, имеющая 
изгиб у точки В. 

В самом деле, если бы линия АВС была прямая, 
то должна была иметь место пропорция: 


АО:ВЕ=ОС:ЕС 
или 5:3 = 13: 8, 
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которая, очевидна, не верна, так как т 
крайних ее членов (40) не равно ан 
средних (39). То же можно сказать о кусках: Пи Ш. 
Следовательно, фиг. 64 слева 
начерчена преднамеренно не- д 
правильно. Если правильно 
сложить куски 1, П, Ш, ТМ, № 
то получится, фигура (см. | \ 
рис. 73), внутри которой Г\ 
будет отверстие, имеющее 
форму весьма узкого парал- 
лелограмма. Площадь по- 
следнего как раз равна пло- 
щади одного из квадрати- 
ков фиг. 63. Площадь этого 
параллелограмма и есть пло- 
щадь той 65-й клетки, кото- 
рую мы на нашем непра- 
вильном чертеже (фиг. 64) 
незаметно для читателя при- 
соединили к 64 клеткам 
фиг. 63, как бы скрыли, что 
куски Ги 1\ отделяются от 
кусков Ш и [У пустым 
местом. 

Так же обстоит дело и с 
фиг. 64 справа. Длиннаякосая 
линия на ней при правильном чертеже образует в 
двух местах изгибы. Часть, обозначенная на фиг. 64 
числом Ш, при правильном построении имела бы 
вид АВСО фиг. 74, и, следовательно, линия АБС 
не прямая, а ломаная. Если бы АШС была прямой 
(а не ломаной), то из фиг. 74 можно было бы по- 
лучить неверную пропорцию: 3:2 =8:5. Прямая, 
соединяющая точки А и С, проходит вне четы- 
реугольника АОСВ, и не последний, а треуголь- 
ник АСВ равновелик куску Ш ‘фиг. 63. Поэтому, 
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Фиг. 73. 


когда в фиг.64 слева мы треугольник АВСфактически 
заменили четыреугольником АВС, то этим мы 
как бы отрезали от куска Ш фиг. 64 треугольник 
АРС. При переходе от фиг. 63 к 
фиг. 64, эта утайка треугольника 
А в` производится дважды: сумма пло- 
щадей этих двух треугольников как 
раз равна площади одной клетки 


фиг. 63. 

Х!. Этот софизм вытекает из того, 
ее 
\ $ м р, 

Вообще, АЕ а ВИНО 


всех тех случаях, когда разность 
с (—2) отлична от нуля. Но, когда 
х—2-0, то и 2—х-=0, и наше 
Ах. 
выражение -; В этом случае ока- 
зывается неопределенностью вида 0—0. С этим 
случаем мы здесь как раз и имеем дело. Из про- 
2 х 

порции У — у» Получаем (уг) =х. У) 
или уг + 2 = № + ху, или х?— 2+ ху— уг =0, или 
(х+2) х+а+у(х-—2=0, или (х— 2 —(х+у+ 
12) -0. Это равенство требует, чтобы произведе- 
ние двух сомножителей (х—2) и (х+у+2) было 
бы равно нулю. Но это возможно лишь тогда, 
когда один из сомножителей равен нулю. Но 
ху 2 равно отрезку АС, поэтому необходимо, 

чтобы х+2 равнялось нулю. 


Фиг. 74. 


ХИ. Этот софизм основывается на том, что на 
самом деле только больший круг, а не меньший, 
катится по прямой. Если бы меньший круг ка- 
тился по прямой, то он совершил бы полный 
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оборот значительно раньше, чем он докатился бы 
до точки Д *). 
ХШ. Так как А, С, В, О суть четыре гармони- 


ческих точки, то ее: Но АБ>АС, поэтому и 


ВО > ВС. Точка Е есть середина отрезка Д; следо- 
вательно, точка Е должна находиться вправо 
от В, т.-е. точка Е лежит вне окружности. И 
только неправильный чертеж (фиг. 67) мог при- 
вести нас к этому софизму. 

ХМ. Предположим ради удобства, что Ахиллес и 
черепаха двигаются по прямой линии. Причем пусть 
Ахиллес двигается со скоростью в 100 метров в ми- 
нуту, а черепаха со скоростью, составляющею 1/10 
скорости Ахиллеса, т.-е. со скоростью в 10 метров 
в минуту. Пусть первоначальное расстояние между 
Ахиллесом и черепахой равно 100 м. Когда Ахиллес 
по истечении минуты достигнет первоначального 
положения $ черепахи, последняя за этот проме- 
жуток времени пройдет расстояние в 10 метров, 
до точки |$,, вследствие чего Ахиллесу понадо- 
бится еще 1/0 минуты, чтобы оказаться в точке $5;. 
Но в течении этой 1/10 минуты черепаха продви- 
нется на 1 метр до точки 5, поэтому Ахиллесу 
теперь понадобится !/100 минуты, чтобы достичь 52. 
За это же время черепаха пройдет 1 дециметр 
до $з. Ахиллесу понадобится 1/10 минуты, чтобы 
достичь $: и т. д. Итак, согласно рассуждениям 
Зенона, составится промежуток времени, равный 
1 минуте + 1/1о минуты + 100 минуты + 1/1000 ми- 
нуты + '/10000 минуты -...., в пределах которого 
Ахиллес действительно не догонит черепахи. Но 
как велик этот промежуток времени? Приведенный 


+) Кривая, описываемая точкой большой окружности при 
нашем движении, называется „обыкновенной циклоидой“. Кри- 
вая, описываемая точкой меньшей окружности, называется „уко- 
роченной циклоидой“. 
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только что ряд может быть представлен так: 1 + 0,1 
++ 0,01 += 0,001+0,0001 +. ::...... минут или 
11111... минут или, по известному предложению 
о периодических десятичных дробях, 1'/э минуты, 
Итак, промежуток времени, на который прости- 
раются рассуждения Зенона, охватывает 11/э ми- 
нуты. В пределах этого промежутка времени 
Ахиллес действительно не догонит черепахи, хотя 
расстояние между ними будет становиться все 
меньше и меньше и к концу этого промежутка оно 
станет столь малым, что окажется менфше любой 
сколь угодно малой длины. Последнее происхо- 
дит оттого, что слагаемые ряда 1+0,1+0,01 + 
0,001+...., выражающего промежуток времени, 
по мере удаления от начала, все уменьшаются и 
уменьшаются. Но расстояние, меньшее сколь угодно 
малой длины, очевидно, равно нулю, т.-е., по исте- 
чении 1'/э минуты, Ахиллес догонит черепаху и затем 
при дальнейшем их движении в ближайший же 
момент он ее опередит. 

ХУ. Рассуждения В неверны; напротив рас- 
суждения А верны. При одном бросании трех мо- 
нет, одинаково возможен один из следующих 8 
случаев (0— обозначает орел, р— решетку): 


1) 000 3020 5)р200 7)рро 
2) 00р 4) Орр 6) рОр 8) РРР 


Следовательно, из 8 равновозможных случаев, 
лишь два (первый и последний) благоприятствуют 
выпадению монет с одной и той же стороной, по- 

1 


этому вероятность этого события равна ЕЙ т 


Рассуждения лица В основывались на том, что 
благоприятных случаев для нашего события столь- 
ко же, сколько и неблагоприятных. Но он упустил 
из вида следующее обстоятельство: если, напр., на 
двух монетах при бросании оказалось 0, на третьей 
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же р, то эта возможность представляется не один 
раз, а три, именно во 2, Зи 5 случаях нашей та- 
блички, так как р может оказаться либо на третьей 
монете, либо на второй, либо на первой. То же 
самое относится и к комбинации, при которой на 
двух монетах выпадает р, на третьей—0 (4, би7 
случаи). В противоположность этому, благоприят- 
ные случаи 0 0 дирр р возможны лишь по одно- 
му разу. Следовательно, опять-таки неблагоприят- 
ных случаев оказывается в три раза более, чем 
благоприятных. 

Гальтон попытался проверить полученный нами 
результат на опыте. Для этой цели он восполь- 
зовался тремя игральными костями, предположив, 
что выпадение четного числа равносильно выпаде- 
нию орла, а нечетного решетки. Он бросал эти 
кости 120 раз; причем оказалось, что кости пока- 
зывали одновременно’ четные или одновременно 
нечетные числа в 28 случаях. По теории таких слу- 
чаев должно было быть 30. ? 
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